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

admin2018-08-12 45

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

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

答案A

解析此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为N。

转载请注明原文地址:https://kaotiyun.com/show/FuRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)