单选题

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要关键字间的 (30) 次比较。
A.1 B,n-1 C.n D.2n
【正确答案】 C
【答案解析】