2026年提升方法算法测试卷.docxVIP

PAGE/NUMPAGES

2026年提升方法算法测试卷

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

一、选择题（每题只有一个正确选项，请将正确选项的首字母填入括号内）

1.对于一个递归算法，其时间复杂度通常通过递归式来描述。若一个算法的递归式为T(n)=2T(n/2)+n，且T(1)=O(1)，则该算法的时间复杂度最可能是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

2.在分析算法空间复杂度时，主要关注的是（）。

A.算法执行过程中的内存读写次数

B.算法所需辅助存储空间的大小

C.算法输入数据所占空间

D.算法输出结果所占空间

3.贪心算法的核心思想是在每一步选择中都采取在当前状态下最好或最优的选择，以期望通过局部最优的选择达到全局最优解。以下算法中，不属于贪心算法应用范畴的是（）。

A.拓扑排序

B.最小生成树（Prim算法）

C.最短路径（Dijkstra算法）

D.快速排序

4.动态规划算法通常用于解决哪些类型的问题？（请选择所有适用选项）

A.最优问题

B.贪心选择问题

C.具有重叠子问题的问题