问题 单项选择题

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较()次。

A.1

B.n-1

C.n

D.2/9

答案

参考答案:C

解析:

显然当一个表的所有字符都小于另一个表的所有字符的时候,比较的次数最少。这时,只需把其中一个表的每个字符与另一个表中的每一个字符比较一次,即共需比较n次。

单项选择题
默写题