原创力文档PAGE/NUMPAGES
2026年计算机考研计算机算法设计理论真题试卷
考试时间：______分钟总分：______分姓名：______
一、单项选择题（下列选项中，只有一项符合题目要求，请将正确选项的代表字母填写在答题纸上对应位置。每小题2分，共20分）
1.对于给定的数组A[1..n]，使用快速排序算法在最坏情况下达到的时间复杂度是？
A.O(n^2)
B.O(nlogn)
C.O(n^3)
D.O(logn)
2.动态规划算法的核心思想是？
A.将问题分解为子问题，并存储子问题的解以避免重复计算
文档评论（0）