2026年提升方法算法测试卷.docxVIP

PAGE/NUMPAGES

2026年提升方法算法测试卷

考试时间：______分钟总分：______分姓名：______

一、选择题

1.设计算法时，时间复杂度与空间复杂度之间常常存在权衡。以下说法中，正确的是：

A.总能找到时间复杂度和空间复杂度都最低的算法。

B.对于某些问题，只能以牺牲空间复杂度为代价来降低时间复杂度。

C.优化算法时，通常优先考虑时间复杂度的降低，即使会增加空间开销。

D.空间换时间策略在所有情况下都是最优的。

2.下列关于快速排序算法的说法中，错误的是：

A.快速排序的平均时间复杂度为O(nlogn)。

B.快速排序是一种原地排序算法。

C.快速排序的性能严重依赖于初始数据的顺序。

D.快速排序的最坏情况时间复杂度为O(n2)。

3.在一个无向图中，如果存在一条经过所有顶点至少一次的路径，则称该路径为图的遍历。以下关于无向图遍历的说法中，正确的是：

A.深度优先搜索（DFS）和广度优先搜索（BFS）都能保证找到所有顶点的遍历路径。

B.使用DFS搜索无向图，如果访问到一个未访问过的邻接点，则必定存在一条边连接当前顶点和该邻接点。

C.无向图的BFS遍历一定能够找到所有顶点间最短路径。

D.