单选题
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
A、
N
B、
2N-1
C、
2N
D、
N-1
【正确答案】
A
【答案解析】
解析:此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素,或者都大于第二个表中元素时,比较次数最少为N。
提交答案
关闭