基本信息

---

下载

文档摘要

---

2025年算法设计试题及答案

一、单项选择题（每小题3分，共15分）

1.对于基数排序算法，其时间复杂度主要取决于（）。

A.待排序元素的个数n

B.待排序元素的最大值与最小值之差

C.关键字的位数d和基数r

D.比较操作的次数

2.动态规划算法与分治算法的本质区别在于（）。

A.动态规划处理离散问题，分治处理连续问题

B.动态规划要求子问题重叠，分治要求子问题独立

C.动态规划使用迭代实现，分治使用递归实现

D.动态规划的时间复杂度更低

3.以下问题中，最适合用贪心算法求解的是（）。

A.带权区间调度问题（最大化总