首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较( )次。

查看本题答案

包含此试题的试卷

计算机等级考试《单项选择》真题及答案点击查看

你可能感兴趣的试题

两个递增序列A和B的长度分别为m和nm＜n将两者归并为一个长度为m+n的递增序列时______归并过

当A的最大元素大于B的最大元素时当A的最大元素小于B的最小元素时当A的最小元素大于B的最小元素时当A的最小元素小于B的最大元素时

将两个各有n个元素的有序表归并成一个有序表其最少的比较次数是28

n-1 n 2n-1 2n

若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字

N N+1 N/2 (N+1)/2

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次

I n-1 n 2n

设递增序列A为a1a2an递增序列B为b1b2bm且m＞n则将这两个序列合并为一个长度为m+n的递增

a_n＞b_m a_n＜b₁ a₁＞b₁ a₁＜b_m

两个递增序列A和B的长度分别为m和nm

当A 的最大元素大于B 的最大元素时当A 的最大元素小于B 的最小元素时当A 的最小元素大于B 的最小元素时当A 的最小元素小于B 的最大元素时

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次

1 n-1 n 2/9

有两个单链表La和LbLa中有m个元素Lb中的元素个数为n已知两个链表均为递增的单向链表现想将两个链

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次

n n²-1 2n-1 2n²

若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字

N N+1 N/2 (N+1)/2

将两个各有n个元素的有序表归并成一个有序表其最少的比较次数是最多的比较次数是

将两个长度为N的有序表归并到一个长度为2N的有序表最少需要比较的次数是最多需要比较的次数是

N，2N-1 N-1，2N N，2N N-1，2N-1

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次

1 n-1 →n 2n

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要关键字间的30次比较

1 n-1 n 2n

两个递增序列A和B的长度分别为m和nm＜n将二者归并为一个长度为m+n的递增序列时归并过程中元素的比

当A的最大元素大于B的最大元素时当A的最大元素小于B的最小元素时当A的最小元素大于B的最小元素时当A的最小元素小于B的最大元素时

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次数是______

1 n-1 n 2n

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次

I n-1 n 2n

有两个单链表La和LbLa中有m个元素Lb中的元素个数为n已知两个链表均为递增的单向链表现想将两个链

有两个单链表La和LbLa中有m个元素Lb中的元素个数为n已知两个链表均为递增的单向链表现想将两个链

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次

1 n-1 n 2n

热门试题

更多

热门题库

更多

软件测试工程师计算机等级考试法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法互联网监管与网络道德建设 “互联网+”和电子商务继续教育