一单项选择题每小题2分共80分。.pdf

文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 .

一． 单项选择题，每小题 2分，共 80分。

1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要

输出的数据依次写入该缓冲区， 而打印机则依次从该缓冲区中取出数据。 该缓冲区的逻辑结

构应该是 A. 栈 B. 队列 C.树 D. 图

2. 设栈 S和队列 Q的初始状态均为空， 元素 abcdefg 依次进入栈 S。若每个元素出栈后立即进入

队列 Q，且 7个元素出队的顺序是 bdcfeag ，则栈 S的容量至少是

A ．1 B.2 C.3 D.4

3. 给定二叉树图所示。 设 N代表二叉树的根， L代表根结点的左子树， R代表根结点的右子树。

若遍历后的结点序列为 3， 1，7 ，5 ，6，2 ，4 ，则其遍历方式是

A ．LRN B.NRL C.RLN D.RNL

4.下列二叉排序树中，满足平衡二叉树定义的是

A ． B. C. D.

5. 已知一棵完全二叉树的第 6层（设根为第 1层）有 8个叶结点，则完全二叉树的结点个数最

多是

A ．39 B.52 C.111 D.119

6. 将森林转换为对应的二叉树， 若在二叉树中， 结点 u是结点 v 的父结点的父结点， 则在原来

的森林中， u和v可能具有的关系是 I ．父子关系 II. 兄弟关系 III. u 的父结点与 v 的父结点是兄弟关系 A. 只有 II B.I 和 II C.I 和 III D.I 、 II 和 III