基本信息

---

下载

文档摘要

---

2025年算法设计题目及答案文

一、单项选择题

1.以下哪种算法设计策略是通过将问题分解为较小的子问题，然后递归地解决子问题并合并结果？

A.贪心算法

B.分治法

C.动态规划

D.回溯法

答案：B

2.对于一个规模为n的问题，若某算法的时间复杂度为O(nlogn)，以下哪种描述是正确的？

A.随着n的增大，算法运行时间线性增长

B.随着n的增大，算法运行时间增长速度比线性稍快

C.随着n的增大，算法运行时间增长速度比指数级慢

D.随着n的增大，算法运行时间增长速度比多项式级快

答案：C

3.贪心算法的基本要素不包括以下哪一项？

A.最优