单选题
23.
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
A、
1
B、
n-1
C、
n
D、
2n
【正确答案】
C
【答案解析】
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
提交答案
关闭