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