A-A+

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

2022-08-06 04:50:50 问答库 阅读 176 次

问题详情

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要关键字间的(30)次比较。
A.1
B.n-1
C.n
D.2n请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C

考点:关键字,两个