浙江大学 数据结构与算法课程自我测试答案

窗体顶端

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的结点，则此类二叉树中所包含的结点数至多为_____(注意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 任意两种遍历序列都不可以唯一决定该二叉树

B 任意两种遍历序列都可以唯一决定该二叉树

C 先序遍历序列和后序遍历序列可以唯一决定该二叉树

D 先序遍历序列和中序遍历序列可以唯一决定该二叉树

正确答案：D

窗体底端

窗体顶端

7. 顺序表的特点是______。

正确答案点评

A 逻辑上相邻的结点其物理位置不相邻

B 逻辑上相邻的结点其物理位置亦相邻

C 顺序表不是随机存储结构

D 在顺序表中插入和删除操作比在链表上方便

正确答案：B

窗体底端

窗体顶端

8. 设散列表长为14，散列函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测法解决冲突，则放入的位置是____________。

正确答案点评

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 树的后根遍历序列与其对应的二叉树的后序遍历序列相同

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

窗体底端

窗体顶端

13. 向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_____个元素。

正确答案点评

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

窗体底端

窗体顶端

16. 当字符序列x5y 作为字符堆栈的输入时，输出长度为3的且可以作为C语言标识符的个数是____。

正确答案点评

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 元素之间具有分支层次关系的数据

D 元素之间无联系的数据