2027年考研计算机学科《算法设计与分析》模拟卷（含解析）.docxVIP

2027年考研计算机学科《算法设计与分析》模拟卷（含解析）

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

一、选择题（每题3分，共30分）

1.下列算法中，时间复杂度与输入序列初始状态无关的是（）。

A.快速排序

B.插入排序

C.归并排序

D.冒泡排序

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

A.贪心算法每一步做局部最优选择，动态规划考虑所有子问题解

B.贪心算法一定能得到全局最优解，动态规划可能无法得到全局最优解

C.贪心算法适用于所有优化问题，动态规划仅适用于特定问题

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

3.在KMP算法中，若模式串P=ababaa，其next数组（从下标0开始）为（）。

A.[-1,0,1,2,3,1]

B.[0,0,1,2,3,1]

C.[0,1,0,1,2,3]

D.[1,0,1,2,3,1]

4.下列问题中，适合用贪心算法解决的是（）。

A.0-1背包问题

B.活动选择问题

C.最长公共子序列问题

D.旅行商问题

5.归并排序的递归时间复杂度满足递归方程（）。

A.T(n