首页 › 答案 › 题库 › 知识竞赛未分类

将两个各含n个记录的有序表归并成一个新的有序表是,所需进行关键字比较次数的最小值为()。

将两个各含n个记录的有序表归并成一个新的有序表是,所需进行关键字比较次数的最小值为()。
A.2n
B.n
C.2n+1
D.n-1
正确答案:A