《2013年考研计算机统考408真题.pdf》由会员分享,提供在线免费全文阅读可下载,此文档格式为pdf,更多相关《2013年考研计算机统考408真题.pdf》文档请在天天文库搜索。
1、. ;. 2013 年考研计算机统考 408 真题一、 单项选择题1. 已知两个长度分别为 m 和 n 的升序链表, 若将它们合并为长度为 m+n 的降序链表,则最坏下的时间复杂度是 1 。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 可能取值的个数是 2 。A. n-3 B. n-2 C. n-1 D. 无法确定3. 若将关键字 1,2,3,4,5,6,7 依次插入到初始为空的平衡二叉树 T 中,则 T 中平衡因子为 0 的分支结点的个数是 3 。A. 0 B. 1 C. 2 D. 3 4. 已知二叉树 T中 6 个叶结点的权分别是 2,3,4,5,6,7,T 的带权 (外部) 路径长度最小是 4 。A. 27 B. 4。
2、6 C. 54 D. 56 5. 若 X 是后序线索二叉树中的叶结点,且 X 存在左兄弟结点 Y。则 X 的右线索指的是 5 。A. X 的父结点B. 以 Y 为根的子树的最左下结点C. X 的左兄弟结点 Y D. 以 Y 为根的子树的最右下结点6. 在任意一棵非空二叉排序树 T1 中,删除某结点 v 之后形成二叉排序树 T2,再将 v插入 T2 形成二叉排序树 T3.下列关于 T1 与 T3 的叙述中,正确的是 6 。I.若 v 是 T1 的叶结点,则 T1 与 T3 不同II.若 v 是 T1 的叶结点,则 T1 与 T3 相同III.若 v 不是 T1 的叶结点,则 T1 与 T3 不同IV.若 v 不是 T1 的叶结点,则 T1 与 T3 相同A. 仅 I、III B. 仅 I、IV C. 仅 II、III D. 仅 II、IV 7. 设图的邻接矩阵 A 如下所示。各顶点的度依次是 7 。。