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

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

admin2018-08-12  32
问题 将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是(    )。
选项 A、N
B、2N-1
C、2N
D、N-1
答案A
解析 此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为N。
转载请注明原文地址:https://jikaoti.com/ti/mwfjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)