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

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

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

一、选择题（每题4分，共40分）

1.下列算法的时间复杂度是O(n2)的是？

A.归并排序

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

C.堆排序

D.插入排序

2.在分治策略中，将问题分解为若干个规模较小且相互独立的子问题，分别求解这些子问题，然后将子问题的解合并为原问题的解。这种策略的核心思想是？

A.贪心选择

B.动态规划

C.分而治之

D.回溯搜索

3.动态规划方法通常用于解决具有什么性质的问题？

A.贪心选择性质

B.最优子结构性质

C.子问题重叠性质

D.以上都是

4.下列哪个算法不是基于贪心策略设计的？

A.Kruskal最小生成树算法

B.Dijkstra最短路径算法

C.Floyd-Warshall最短路径算法

D.Prim最小生成树算法

5.在使用快速排序算法对数组进行排序时，最坏情况下（例如输入数组已经有序或逆序）的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

6.下列哪种数据