数据结构_南京邮电大学中国大学mooc课后章节答案期末考试题库2023年.pdfVIP

长风破浪会有时，直挂云帆济沧海。——李白

数据结构_南京邮电大学中国大学mooc课后章节答案期末考试题库

2023年

1.

对线性表进行对半搜索时，要求线性表必须（）。

答案:

以顺序方式存储，且数据元素有序

2.已知循环队列A[80]的队头标识front=45，队尾标识rear=10，此时队列还

可以再入队最多______个元素。

答案:

34

3.一棵有538个结点的二叉树具备完全二叉树树型，且为森林转换而来，则

森林中树的个数为______。

答案:

长风破浪会有时，直挂云帆济沧海。——李白

9

4.已知5阶B树中具有235个失败结点，该树的高度至少为______。

答案:

4

5.设一个栈输入序列是1、2、3、4、5，则下列序列中不可能是栈的输出序

列是（）。

答案:

14523

6.二叉树的先序遍历为EFHIGJK，中序遍历序列为HFIEJKG。该二叉树根结点

的左子树的根是（）。

答案:

长风破浪会有时，直挂云帆济沧海。——李白

F

7.具有n个顶点的无向完全图中，边的总数为（）条。

答案:

n（n-1）/2

8.一棵非空二叉树的中序遍历序列中，根结点的左边（）。

答案:

只有左子树上的所有结点

9.

带表头结点的循环单链表为空的条件是______。

答案:

head-next==head

长风破浪会有时，直挂云帆济沧海。——李白

10.序列4,6,7,5,3,9是下列______算法两趟排序后的结果

答案:

直接插入排序

11.已知先序遍历和后序遍历序列能唯一确定一棵二叉树。

答案:

错误

12.

序列7,25,89,19,36,17是最小堆。

答案:

错误

13.

一个表示工程的AOE网中的关键路径可以有多条。

长风破浪会有时，直挂云帆济沧海。——李白

答案:

正确

14.含有20个顶点和10条边的无向图用邻接矩阵存储，矩阵中零元素的数量

是390。

答案:

错误

15.算法的确定性是指算法无论运行多少次，结果都一样。

答案:

错误

16.

高度为6（根的层次为1）的满二叉树有个结点。

长风破浪会有时，直挂云帆济沧海。——李白

答案:

63

17