天勤论坛2013年全国硕士研究生入学统一考试(计算机科学和技术学科联考计算机学科专业基础综合试题).docVIP

2013 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个 选项符合试题要求。 1. 已知两个长度分别为 m 和 n 的升序链表，若将它们合并为一个长度为 m+n 的降序链表，则 最坏情况下的时间复杂度是 A. O(n) B. O(m?? n) C. O(min(m, n)) D. O(max(m, n))  2. 一个栈的入栈序列为 1, 2, 3, 的个数是  ,n ，其出栈序列是 p1, p2 , p3 ,  , pn 。若 p2?? 3 ，则 p3 可能取值 A. n?? 3 B. n?? 2 C. n??1 D. 无法确定 3. 若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因 子为 0 的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 4. 已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度最 小是 A. 27 B. 46 C. 54 D. 56 5. 若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是 A. X 的父结点 C. X 的左兄弟结点 Y B.