单选题

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较 (38) 次。
【正确答案】 A
【答案解析】[解析] 由于两个表有序,最少比较是一个表的最大结点,比另一个表的所有结点小。如{1,2,3}和{4,5,6}。我们只要将表中第一个结点(最小结点),和另个表中所有结点比较,比较次数为另个表的表长。