2013年计算机考研408统考真题及答案_解密.pdf

微信公众号：不止考研 免费资料 2013 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：1~40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个 选项符合试题要求。 1. 已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n 的降序链表，则 最坏情况下的时间复杂度是 A. B. m n C. O min(m, n)) D. O max(m, n)) O(n) O( ) ( ( 2. 一个栈的入栈序列为 ，其出栈序列是p ,p ,p , ,p 。若p 3 ，则 可能取值 1 p , 2,3, ,n 1 2 3 n 2 3 研 的个数是 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 的父结点 B. 以Y 为根的子树的最左下结点 C. X 的左兄弟结点Y D. 以Y 为根的子树的最右下结点 众 免 6. 在任意一棵非空二叉排序树 T 中，删除某结点v v 1 之后形成二叉排序树 T ，再将 插入 T 形 2 2 成二叉排序树T 。下列关于T 与T 的叙述中，正确的是 3 1 3 公 v I. 若 是T 的叶结点，则T 与T 不同 料 1 1 3 v II. 若 是T 的叶结点，则T 与T 相同 1 1 3 v 信 资 III. 若 不是T 的叶结点，则T