单选题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较
(50)
次。
A、
I
B、
n-1
C、
n
D、
2n
【正确答案】
C
【答案解析】
[解析] 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较n次,一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。
提交答案
关闭