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

将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是()。
A、n
B、2n-1
C、2n
D、n-1
【正确答案】:A
【题目解析】:当第一个有序表中所有的元素都小于(或大于)第二个表中的元素,只需要用第二个表中的第一个元素依次与第一个表的元素比较,总计比较n次。、