将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。

admin2016-03-29  30

问题 将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是(    )。

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

答案A

解析 此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素,或者都大于第二个表中元素时,比较次数最少为Ⅳ。
转载请注明原文地址:https://kaotiyun.com/show/TnRi777K
0

最新回复(0)