首页 › 答案 › 题库 › 超星尔雅学习通未分类

设递增序列A为a1，a2，…，an，递增序列B为b1，b2…，bm，且m〉n，则将这两个序列合并为一个长度为的递增序列时，当（）.时，归并过程中元素的比较次数最少。

设递增序列A为a1，a2，…，an，递增序列B为b1，b2…，bm，且m〉n，则将这两个序列合并为一个长度为的递增序列时，当（）.时，归并过程中元素的比较次数最少。
A.an〉bm
B.anana1
正确答案：B

标签：序列元素次数

上一条：若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是（）。

下一条：设线性表(59，53，46，48，37，31，25)釆用散列(Hash)法进行存储和查找，散列函数为i/(Key)=KeyMOD7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表，则散列表中与哈希地址（）对应的单链表最长。