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

【正确答案】 C
【答案解析】[分析] 显然当一个表的所有字符都小于另一个表的所有字符的时候,比较的次数最少。这时,只需把其中一个表的每个字符与另一个表中的每一个字符比较一次,即共需比较n次。