408计算机学科专业基础综合考研真题及详解.pdfVIP

翔高教育命中 2010 计算机专业基础综合试题 126 分 其中：原题命中 15 分！直接命中 72 分！间接命中 39 分！ 一、选择题 1. （ 2010 年试题第 1 题）若元素 a,b,c,d,e,f 依次进栈，允许进栈、退栈操作交替进行， 但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ D ） B ． c ， b ， d ， a ， e ， f A. d ， c ， e ， b ， f ， a C. b ， c ， a ， e ，f ，d D ． a ， f ， e ， d ， c ， b （翔高辅导书）《模拟试题（十）》第 2 题有 A,B,C,D,E 5 个元素按次序入栈，在各种 可能的出栈次序中，以元素 C,D 最先出栈的序列中，下列正确的一组是（ B ） A.CDBAE CDABE B.CDEBA CDBEA C.CDEAB CDABE D.CEBAE CDAEB 命中情况： 均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。 命中类型： 直接命中（ 2 分） 2. （ 2010 年试题第 3 题）下列线索二叉树中 ( 用虚线表示线索 ) ，符合后序线索树定义的是 （D ） （翔高辅导书）《习题精编》第 44 页综合应用题题第 1 题 设一棵二叉树如下图所示： （ 4 ）试画出该二叉树的一棵后序线索二叉树。 命中情况： 均是考查线索二叉树的概念，并且都是后序线索二叉树。 命中类型： 直接命中（ 2 分） 3. （ 2010 年试题第 4 题）在下图所示的平衡二叉树中， 插入关键宇 48 后得到一棵新平 衡二叉树。在新平衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是 （ C ） A ． 13 、 48 B ． 24 、 48 C ． 24 、53 D ． 24 、 90 （翔高辅导书）《习题精编》第 48 页综合应用题第 3 题 设结点序列 F={18 ，36 ， 30 ， 42 ， 45 ， 48 ， 60} ，用平衡二叉树插入算法将 F 中的结点依次插入，建立一棵平衡二叉树， 试画出这棵树的建立的过程。 命中情况： 均是考查平衡二叉树的建立，如何旋转达到平衡。 命中类型： 间接命中（ 2 分） 4. （ 2010 年试题第 5 题） 在一棵度为 4 的树 T 中，若有 20 个度为 4 的结点 ,10 个度为 3 的结点， 1 个度为 2 的结点； 10 个度为 1 的结点，则树 T 的叶结点个数是（ B ） A ． 41 B ． 82 C ．113 D ． 122 （翔高辅导书）《习题精编》第 42 页单项选择题第 2 题 树 L 中度为 1 ，3 ，5 ，7 和 9 的结点个数分别为 10 ， 8 ， 6 ， 4 ， 2 ，则树 L 中的叶子的个数是（ A ） A.81 B.110 C.111 D.109 命中情况： 均是考查树的基本概念。 命中类型： 直接命中（ 2 分） 5. （ 2010 年试题第 6 题）对 n(n ≥ 2) 个权值均不相同的字符构造哈夫曼树。 下列关于该 哈夫曼树的叙述中，错误的是 （ A ）