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

55283,单选题65512

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

A 顺序存储结构

B 链式存储结构

C 索引存储结构

D 散列存储结构

6550255281,单选题65502

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

A 10

B 16

C 20

D 25

6547555245,单选题65475

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

A 可随机访问任一元素

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

C 不必事先估计存储空间

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

6548555256,单选题65485

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

A 空

B 满

C 上溢

D 下溢

6551555287,单选题65515

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

A 用相邻矩阵法存储图,占用的存储空间数只

与图中结点个数有关,而与边数无关

B 用相邻矩阵法存储图,占用的存储空间数只

与图中边数有关,而与结点个数无关

C 用邻接表法存储图，占用的存储空间数只与

图中结点个数有关，而与边数无关

D 用邻接表法存储图，占用的存储空间数只与

图中边数有关，而与结点个数无关6548655261,单选题65486

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

A 3个

B 4个

C 5个

D 6个

6547755253,单选题65477

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

A 有序数据元素

B 无序数据元素

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

D 元素之间无联系的数据

6546055240,单选题65460

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

A 数据值与符号

B 数据与指针

C 数据与表名

D 数据项与符号

6549855268,单选题65498

9.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。那么以下结论中_____是正确的。

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

序遍历序列相同

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

序遍历序列相同

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

序遍历序列相同

D 以上都不对

6550355271,单选题65503

10.设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为____(注意C和D中h为指数)。

A 2h-1

B 2(h-1)

C 2*h-1

D 2*h

6549955272,单选题65499

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

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

叉树

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

树

C 先序遍历序列和后序遍历序列可以唯一决

定该二叉树

D 先序遍历序列和中序遍历序列可以唯一决

定该二叉树

6546655235,单选题65466

12.计算机算法是指______。

A 计算方法

B 排序方法

C 调度方法

D 解决问题的有限运算序列

6547355239,单选题65473

13.若要求能快速地实现在链表的末尾插入和删除结点的运算，则选择_____最合适。

A 单链表

B带尾指针的单循环链表

C 双链表

D 双循环链表

6551955291,单选题65519

14.下列关于图的生成树的唯一性，正确的是_____。

A 生成树是唯一的

B 生成树是不唯一的

C生成树是唯一性不确定

D 图的生成树有两棵

55289,单选题65516

15.一组记录的关键字为（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

6551055279,单选题65510

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

A 8

B 3

C 5

D 9

6548255267,单选题65482

17.如果某二叉树的先序遍历序列是abdcef，中序遍历序列是dbaefc，则其后序遍历序列是____。

A dbafec

B fecdba