2026年算法第四版试题及答案.docVIP

2026年算法第四版试题及答案

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

1.在快速排序算法中，选择枢轴元素的方法有______、______和______。

2.图的邻接矩阵表示法适用于______的图，其空间复杂度为______。

3.在深度优先搜索中，用于记录顶点访问状态的数组通常称为______。

4.动态规划算法的核心思想是将原问题分解为______的子问题。

5.最小生成树的构造算法有______和______两种。

6.在Dijkstra算法中，用于记录每个顶点最短路径长度的数组称为______。

7.堆排序算法的时间复杂度为______，其空间复杂度为______。

8.在归并排序中，将两个有序子序列合并为一个有序序列的过程称为______。

9.在二分查找中，每次比较后将查找范围缩小为原来______。

10.在贪心算法中，每一步都选择当前______的方案。

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

1.快速排序算法在最坏情况下的时间复杂度为O(n^2)。（）

2.图的广度优先搜索可以用来检测图中是否存在环。（）

3.动态规划算法适用于解决具有最优子结构性质的问题。（）

4.Prim算法和Kruskal算法都可以用来构造最小生成树。（）

5.Dijkstra算法只能用于有向图的最短路径问题。（）

6.堆排序算法是一种稳定的排序算法。