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

admin2019-08-10  27

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

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

答案C

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

最新回复(0)