将两个各含n个记录的有序表归并成一个新的有序表是，所需进行关键字比较次数的最小值为（）。
A.2n
B.n
C.2n 1
D.n-1
正确答案：A
将两个各含n个记录的有序表归并成一个新的有序表是，所需进行关键字比较次数的最小值为（）。
5次阅读