2027年考研计算机学科《算法设计与分析》冲刺押题模拟卷（附答案）.docxVIP

2027年考研计算机学科《算法设计与分析》冲刺押题模拟卷（附答案）

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

选择题（每题2分，共40分）

1.下列算法中，时间复杂度与输入规模n呈线性关系的是（）。

A.快速排序（平均情况）

B.归并排序（最坏情况）

C.堆排序（最坏情况）

D.冒泡排序（最坏情况）

2.用分治法求解最近对问题时，将点集按x坐标排序后分成两个子集，递归求解子集最近对，再合并结果。合并步骤的时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

3.在动态规划中，若当前状态依赖于所有子问题状态，则称为______型动态规划（如“矩阵连乘问题”）。

A.序列

B.划分

C.背包

D.图

4.已知有向图G的邻接矩阵如下，则从顶点0到顶点3的最短路径长度为______。

0142

∞015

∞∞01

∞∞∞0

A.1

B.2

C.3

D.4

5.贪心算法的基本思想是（）。

A.每次选择当前最优解，期望