1、2009 年统考计算机考研真题 一 单项选择题，每小题 2 分，共 80 分。1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是A.栈 B.队列 C.树 D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即进 入 队列 Q， 且 7 个 元素 出队 的顺 序是 bdcfeag， 则栈 S 的容 量至 少是 A1 B.2 C.3 D.43.给定二叉树图所示。设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右
2、子树。若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是 ALRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则完全二叉树的结点个数最多是A39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结点，则在原来的森林中，u 和 v 可能具有的关系是 I父子关系 II.兄弟关系 III. u 的父结点与 v 的父结点是兄弟关系A.只有 II B.I 和 II C.I 和 III D.I、II 和 III7.下列关于无
3、向连通图特性的叙述中，正确的是I所有顶点的度之和为偶数 II.边数大于顶点个数减 1 III.至少有一个顶点的度为 1A.只有 I B. 只有 II C.I 和 II D.I 和 III8.下列叙述中，不符合 m 阶 B 树定义要求的是 A根节点最多有 m 棵子树 B.所有叶结点都在同一层上C各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C3，8，12，5，20，15
4、，22，28，19D. 3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A起泡排序 B.插入排序 C.选择排序 D.二路归并排序参考答案BCDBC BADAB2010 年统考计算机考研真题一、单选题 2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（ C ） A：bacde B：dbace C：dbcae D：ecbad 3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ B ） 4、在下列所示的平衡二叉树中插入关键
5、字 48 后得到一棵新平衡二叉树，在新平衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是（ C ） A：13 ，48 B：24，48 C：24，53 D：24，90 5、在一棵度为 4 的树 T 中，若有 20 个度为 4 的结点，10 个度为 3 的结点，1 个度为 2 的结点， 10 个度为 1 的结点，则树 T 的叶节点个数是（B） A：41 B：82 C：113 D：122 6、对 n(n 大于等于 2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（B） A：该树一定是一棵完全二叉树 B：树中一定没有度为 1 的结点 C：树中两个权值最小的结点一定是
6、兄弟结点 D：树中任一非叶结点的权值一定不小于下一任一结点的权值 7、若无向图 G-（V.E ）中含 7 个顶点，则保证图 G 在任何情况下都是连通的，则需要的边数最少是（A） A ： 6 B：15 C：16 D：21 8、对下图进行拓补排序，可以得到不同的拓补序列的个数是（B ） A：4 B：3 C：2 D：1 未找到原图9、已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多是（A） A：4 B：5 C：6 D：7 10、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（D） A：递归次数与初始数据的排列次序无关 B：每次划分后，先处理较长的分区可以减少递归次数 C：每次划分后，先处理较短的分区可以减少递归次数 D：递归次数与每次划分后得到的分区处理顺序无关 11、对一组数据（2，12，16 ，88 ，5 ，10 ）进行排序，若前三趟排序结果如下（A ） 第一趟：2， 12，16，5 ，10，88 第二趟：2， 12，5，10，16，88 第三趟：2， 5，10，12，16，88 则采用的排序方法可能是： A：起泡排序 B ：希尔排序 C：归并排序 D：基数排序
