1、窗体顶端1. 邻接表是图的一种_。 正确答案 点评 A 顺序存储结构 B 链式存储结构 C 索引存储结构 D 散列存储结构 正确答案：B答案讲解：无【试题出处】第 6 章第 3 节 1窗体底端窗体顶端2. 一组记录的关键字为（46,79,56,38,40,84）, 则利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为。 正确答案 点评 A 38,40,46,56,79,84 B 40,38,46,79,56,84 C 40,38,46,56,79,84 D 40,38,46,84,56,79 正确答案：C窗体底端窗体顶端3. 设深度为 h 的二叉树上只有度为 0 和度为 2 的结点
2、，则此类二叉树中所包含的结点数至多为_(注意 C 和 D 中 h 是指数)。 正确答案 点评 A 2h-1 B 2(h-1) C 2*h-1 D 2*h 正确答案：A窗体底端窗体顶端4. 一个栈的入栈序列是 a,b,c,d, 则下列序列中不可能的输出序列是 _。 正确答案 点评 A acbd B dcba C acdb D dbac 正确答案：D窗体底端窗体顶端5. 计算机算法是指_。 正确答案 点评 A 计算方法 B 排序方法 C 调度方法 D 解决问题的有限运算序列 正确答案：D窗体底端窗体顶端6. 关于二叉树的三种遍历，下列说法正确的是_。 正确答案 点评 A 任意两种遍历序列都不可以唯
3、一决定该二叉树 B 任意两种遍历序列都可以唯一决定该二叉树 C 先序遍历序列和后序遍历序列可以唯一决定该二叉树 D 先序遍历序列和中序遍历序列可以唯一决定该二叉树 正确答案：D窗体底端窗体顶端7. 顺序表的特点是_。 正确答案 点评 A 逻辑上相邻的结点其物理位置不相邻 B 逻辑上相邻的结点其物理位置亦相邻 C 顺序表不是随机存储结构 D 在顺序表中插入和删除操作比在链表上方便 正确答案：B窗体底端窗体顶端8. 设散列表长为 14，散列函数是 H(key)=key%11,表中已有数据的关键字为15， 38， 61，84 共四个，现要将关键字为 49 的结点加到表中，用二次探测法解决冲突，则放入
4、的位置是_。 正确答案 点评 A 8 B 3 C 5 D 9 正确答案：D窗体底端窗体顶端9. 对顺序存储的线性表，设其长度为 n，且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_个元素。 正确答案 点评 A n/2 B (n+1)/2 C (n-1)/2 D n 正确答案：A窗体底端窗体顶端10. 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。那么以下结论中_是正确的。 正确答案 点评 A 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B 树的后根遍历序
5、列与其对应的二叉树的后序遍历序列相同 C 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D 以上都不对 正确答案：A窗体底端窗体顶端11. 在一个无向图中，所有顶点的度数之和等于所有边数的_倍。 正确答案 点评 A 1/2 B 1 C 2 D 4 正确答案：C窗体底端窗体顶端12. 如果某二叉树的先序遍历序列是 abdcef，中序遍历序列是 dbaefc，则其后序遍历序列是_。 正确答案 点评 A dbafec B fecdba C efcdba D dbfeca 正确答案：D窗体底端窗体顶端13. 向一个有 115 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_个元素。
6、 正确答案 点评 A 115 B 114 C 58 D 57 正确答案：C窗体底端窗体顶端14. 某非空二叉树的前序序列和后序序列正好相反，则二叉树一定是_的二叉树。 正确答案 点评 A 空或只有一个结点 B 高度等于其结点数 C .任一结点无左孩子 D 任一结点无右孩子 正确答案：A窗体底端窗体顶端15. 对于一个具有 n 个顶点和 e 条边的无向图，若采用邻接表表示，邻接表中所有结点总数是_。 正确答案 点评 A e/2 B 2e C e D n+e 正确答案：B窗体底端窗体顶端16. 当字符序列 x5y 作为字符堆栈的输入时，输出长度为 3 的且可以作为 C 语言标识符的个数是_。 正确
7、答案 点评 A 3 个 B 4 个 C 5 个 D 6 个 正确答案：A窗体底端窗体顶端17. 用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下(1)20,15,21,25,47,27,68,35,84 (2)15,20,21,25,35,27,47,68,84 (3)15,20,21,25,27,35,47,68,84 则所采用的排序方法是_ 。 正确答案 点评 A 选择排序 B 希尔排序 C 归并排序 D 快速排序 正确答案：D窗体底端窗体顶端18. 树最适合用来表示_。 正确答案 点评 A 有序数据元素 B 无序数据元素 C
8、 元素之间具有分支层次关系的数据 D 元素之间无联系的数据 正确答案：C窗体底端窗体顶端19. 设有 1000 个无序的元素,希望用最快的速度挑选出其中前 10 个最大的元素,最好_排序法。 正确答案 点评 A 起泡排序 B 快速排序 C 堆排序 D 基数排序 正确答案：C窗体底端窗体顶端20. 如果无向图 G 必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是_。 正确答案 点评 A G 肯定不是完全图 B G 一定不是连通图 C G 中一定有回路 D G 有 2 个连通分量 正确答案：C窗体底端窗体顶端21. 有 m 个叶子结点的 Huffman 树所具有的结点总数为_ 。
9、 正确答案 点评 A m+1 B 2m-1 C 2m D 2m+1 正确答案：B窗体底端窗体顶端22. 在顺序表 2、5、7 、10、14、15、18 、23、35、41、52中，用二分法查找关键码 12 需做_次关键码比较。 正确答案 点评 A 2 B 3 C 4 D 5 正确答案：C窗体底端窗体顶端23. 将 10 个元素散列到 100000 个单元的散列表中，则_产生冲突。 正确答案 点评 A 一定会 B 一定不会 C 仍可能会 正确答案：C窗体底端窗体顶端24. 已知某二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是_。 正确答案 点评 A acbed
10、 B decab C deabc D cedba 正确答案：D窗体底端窗体顶端25. 一个栈的进栈序列是 a,b,c,d,e, 则栈的不可能的出栈序列是_。 正确答案 点评 A edcba B dceab C decba D abcde 正确答案：B窗体底端窗体顶端26. 已知 10 个数据元素为（54，28，16 ，34，73，62，95，60 ，26，43 ） ，对该数列按从小到大排序，经过一趟冒泡排序后的序列为_。 正确答案 点评 A 16，28，34 ，54，73，62，60 ，26，43，95 B 28， 16，34，54 ，62，73，60，26 ，43，95 C 28， 16，3
11、4，54 ，62，60，73，26 ，43，95 D 16，28，34，54 ，62 ，60，73，26，43，95 正确答案：B窗体底端窗体顶端27. 作进栈操作时，应先判断栈是否为_ 。 正确答案 点评 A 空 B 满 C 上溢 D 下溢 正确答案：B窗体底端窗体顶端28. 若要求能快速地实现在链表的末尾插入和删除结点的运算，则选择_最合适。 正确答案 点评 A 单链表 B 带尾指针的单循环链表 C 双链表 D 双循环链表 正确答案：B窗体底端窗体顶端29. 判断一个循环队列是空队列的条件是_ 。 正确答案 点评 A Q.rear=Q.front B Q.front=0 C Q.rear=0 D (Q.rear+1)%maxsize=Q.front 正确答案：A窗体底端窗体顶端30. 任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对次序_。 正确答案 点评 A 不发生变化 B 发生变化 C 不能确定 D 以上都不对 正确答案：A窗体底端窗体顶端31. 下面关于图的存储的叙述中，哪一个是正确的？
