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

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

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

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

1.下列算法中，不属于“分治法”典型应用的是（）

A.归并排序

B.快速排序

C.矩阵乘法（Strassen算法）

D.Dijkstra算法

2.动态规划与贪心算法的本质区别在于（）

A.贪心算法每步选择局部最优，动态规划考虑全局最优

B.动态规划需要存储子问题解，贪心算法不需要

C.贪心算法适用于无后效性问题，动态规划适用于有后效性问题

D.动态规划的时间复杂度一定高于贪心算法

3.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）

A.归并排序

B.快速排序

C.堆排序

D.插入排序

4.KMP算法中，next数组的主要作用是（）

A.记录模式串的字符频率

B.指示主串中匹配失败时的回溯位置

C.计算模式串的最长公共前后缀长度

D.优化模式串的存储空间

5.在动态规划求解“最长公共子序列”问题时，状态dp[i][j]表示（）

A.字符串A的前i个字符和字符串B的前j个字符的最长公共子序列长度

B.字符串A的第i个字符和字符串B的