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

【正确答案】 C
【答案解析】[解析] 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较n次,一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。