数据结构与算法在线作业答案.pdfVIP

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

单选题

1.邻接表是图的一种____。

A顺序存储结构

B链式存储结构

C索引存储结构

D散列存储结构

单选题

2.具有5个顶点的有向完全图有____条弧。

A10

B16

C20

D25

单选题

3.链表不具有的特点是_____。

A可随机访问任一元素

B插入和删除不需要移动元素

C不必事先估计存储空间

D所需空间和线性表长度成正比

单选题

4.作进栈操作时，应先判断栈是否为_____。

A空

B满

C上溢

D下溢

单选题

5.下面关于图的存储的叙述中，哪一个是正确的？

A用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

B用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

C用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关

D用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

单选题

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

数是____。

A3个

B4个

C5个

D6个

单选题

7.树最适合用来表示_____。

A有序数据元素

B无序数据元素

C元素之间具有分支层次关系的数据

D元素之间无联系的数据

单选题

8.线性表按链式方式存储时，每个结点的存储包括_____两部分。

A数据值与符号

B数据与指针

C数据与表名

D数据项与符号

单选题

9.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、

中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。那么以

下结论中_____是正确的。

A树的先根遍历序列与其对应的二叉树的先序遍历序列相同

B树的后根遍历序列与其对应的二叉树的后序遍历序列相同

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

C树的先根遍历序列与其对应的二叉树的中序遍历序列相同

D以上都不对

单选题

10.设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至

少为____(注意C和D中h为指数)。

A2h-1

B2(h-1)

C2*h-1

D2*h

单选题

11.关于二叉树的三种遍历，下列说法正确的是____。

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

B任意两种遍历序列都可以