2026年江苏大学算法试题及答案.docVIP

2026年江苏大学算法试题及答案

一、单项选择题（总共10题，每题2分）

1.在下列排序算法中，平均时间复杂度为O(n^2)的是：

A.快速排序

B.归并排序

C.插入排序

D.堆排序

答案：C

2.下列数据结构中，适合用于实现栈的是：

A.链表

B.树

C.堆

D.数组

答案：D

3.在图论中，表示一个顶点与其他所有顶点之间边数的集合称为：

A.邻接矩阵

B.邻接表

C.顶点度数

D.边集

答案：C

4.下列算法中，用于求解最短路径问题的是：

A.Dijkstra算法

B.Floyd算法

C.Kruskal算法

D.Prim算法

答案：A

5.在下列数据结构中，适合用于实现队列的是：

A.链表

B.栈

C.堆

D.数组

答案：D

6.在快速排序算法中，选择枢轴元素的方法有：

A.随机选择

B.选择第一个元素

C.选择最后一个元素

D.以上都是

答案：D

7.在下列数据结构中，适合用于实现堆的是：

A.链表

B.树

C.数组

D.图

答案：C

8.在图论中，表示一个图中所有顶点的集合称为：

A.边集

B.顶点集

C.邻接矩阵

D.邻接表

答案：B

9.在下列算法中，用于求解最小生成树问题的是：

A.Dijkstra算法

B.Floyd算法

C.Kruskal算法

D.Prim算法

答案：C