- 1 - 翔高教育命中2 0 1 0 计算机专业基础综合试题1 2 6 分 其中：原题命中15 分！直接命中72 分！间接命中39 分！ 一、选择题 1. （2010 年试题第1 题）若元素 a,b,c,d,e,f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ D ） A. d，c，e，b，f，a B．c，b，d，a，e，f 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 分） - 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)个权值均不相...
