全国硕士研究生入学统一考试计算机学科专业基础综合真题2013年.docVIP

全国硕士研究生入学统一考试计算机学科专业基础综合真题2013年 (总分：149.97，做题时间：180分钟) 一、单项选择题(总题数：40，分数：80.00) 1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是 （分数：2.00） ?A.O(n) ?B.O(m×n) ?C.O(min(m，n)) ?D.O(max(m，n))?√ 解析：m、n是两个升序链表，长度分别为m和n。在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最小值。 2.一个栈的入栈序列为1，2，3，…，n，其出栈序列是p1，p2，p3