软件水平考试

【单选题】A．n
B．n²-1
C．2n-1
D．2n²
网考网参考答案：A
网考网解析：
[解析] 由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{1，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。 查看试题解析出处>>