2026年计算机考研算法设计与真题模拟.docxVIP

PAGE/NUMPAGES

2026年计算机考研算法设计与真题模拟

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

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

1.下列关于算法复杂度的说法中，正确的是（）。

A.算法的实际执行时间与其时间复杂度成正比。

B.两个时间复杂度相同的算法，其执行时间一定相等。

C.算法的时间复杂度表示算法执行时间随输入规模增长的变化趋势。

D.空间复杂度为O(1)的算法一定比空间复杂度为O(n)的算法更优。

E.算法的最坏情况时间复杂度总是大于或等于其平均情况时间复杂度。

2.在下列算法中，属于分治策略的是（）。

A.贪心算法

B.分而治之

C.动态规划

D.回溯法

E.快速排序

3.对于给定的序列{8,3,5,4,7,6,1,2}，使用归并排序对序列进行排序，第一次划分后得到的前两个子序列分别是（）。

A.{8,3,5}和{4,7,6,1,2}

B.{8}和{3,5,4,7,6,1,2}

C.{8,3}和{5,4,7,6,1,2}

D.{3,5,4,7,6,1,2}和{8}

E.