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

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

一、填空题（每题2分，共20分）

1.在算法分析中，通常用_________来衡量算法的效率。

2.快速排序算法的平均时间复杂度为_________。

3.在图论中，_________算法用于找到连接所有顶点的最小权值边集。

4.决策树算法中，_________是衡量节点重要性的指标。

5.在动态规划中，_________用于存储中间计算结果，避免重复计算。

6.哈希表的时间复杂度在理想情况下为_________。

7.在贪心算法中，_________策略是选择当前最优解的策略。

8.深度优先搜索（DFS）的时间复杂度为_________。

9.在二分查找中，每次比较后将搜索区间缩小为原来的_________。

10.在Dijkstra算法中，_________用于存储每个顶点的最短路径长度。

二、判断题（每题2分，共20分）

1.冒泡排序是一种稳定的排序算法。（）

2.并查集数据结构适用于处理等价关系问题。（）

3.堆排序的时间复杂度在最好、平均和最坏情况下都是O(nlogn)。（）

4.在Kruskal算法中，需要按边的权值从小到大排序。（）

5.决策树算法是一种非贪心算法。（）

6.动态规划适用于解决具有重叠子问题的优化问题。（）

7.哈希表的冲突解决方法主要有链地址法和开放地址法。（）