（SNUT）2021-2022-2学期数据结构实验期末考试（pta）

作者 黄龙军

单位 绍兴文理学院

求每一对顶点之间的最短路径，以下说法正确的是（ ）

A.

只能使用Floyd算法

B.

可以使用Dijkstra算法或Floyd算法

C.

只能使用Dijkstra算法

D.

要同时使用Dijkstra算法和Floyd算法

答案正确：2 分

---

分数 2

作者 黄龙军

单位 绍兴文理学院

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过S，每个元素出栈后即进入Q，若6个元素出队的序列是e2、e3、e5、e4、e6和e1，则栈S的容量至少应该是（ ）

A.3

B.5

C.2

D.4

答案正确：2 分

---

分数 2

作者 张泳

单位 浙大城市学院

一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（ ）

A.CBEFDA

B.CBEDFA

C.FEDCBA

D.不确定

答案正确：2 分

---

分数 2

作者 黄龙军

单位 绍兴文理学院

下述几种排序方法中，（ ）是稳定的排序方法。

A.堆排序

B.快速排序

C.选择排序

D.归并排序

答案正确：2 分

---

分数 2

作者 黄龙军

单位 绍兴文理学院

设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳

出处：

黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881

A.顺序表

B.链表

C.队列

D.栈

---

分数 2

作者 ZXM

单位 西南石油大学

在一个长度为n的顺序表中，删除第i个元素(1≤i≤n)时需要移动（ ）个元素。

A.n-i

B.n-i-1

C.i

D.n-i+1

答案正确：2 分

---

分数 2

作者 李祥

单位 湖北经济学院

链表的适用场合

线性表在 ▁▁▁▁▁ 情况下适合采用链式存储结构。

A.线性表需经常插入或删除数据元素

B.线性表的数据元素包含大量的数据项

C.线性表包含大量的数据元素

D.线性表中数据元素的值需经常修改

答案正确：2 分

---

分数 2

作者 王俊玲

单位 集美大学

引人线索二叉树的目的的是（ ）。

A.为了能在二叉树中方便地进行插人与侧除

B.加快查找结点的前驱或后继的速度

C.使二叉树的遍历结果唯一

D.为了能方便地找到双亲

答案正确：2 分

---

分数 2

作者 李祥

单位 湖北经济学院

解决某问题的若干算法的时间复杂度如下，其中效率最高的算法是 ▁▁▁▁▁。

A.O(2n)

B.O(n）

C.O(n2)

D.O(n!)

答案正确：2 分

---

分数 2

作者 M

单位 西南石油大学

在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为( )。

A.3

B.6

C.4

D.5

答案正确&