A-A+

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

2022-08-06 07:05:36 问答库阅读 177 次

问题详情

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。
A．n
B．n2-1
C．2n-1
D．2n2请帮忙给出正确答案和分析，谢谢！

正确答案：A
解析：由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{1，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。