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

admin2019-05-20 30

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/gqGjFFFM

计算机408

相关试题推荐

随机试题

最新回复(0)