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

admin2013-07-12  28

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

选项 A、1
B、n-1     
C、n
D、2n

答案C

解析 假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://jikaoti.com/ti/kVajFFFM
0

最新回复(0)