Problem C: [CSP-S1][选择] 贪心算法1

1. 贪心算法的核心思想是？
A. 全局最优解
B. 局部最优选择
C. 回溯搜索
D. 分治策略

2. 以下问题中，贪心算法能得到最优解的是？

A. 0-1背包问题
B. 活动选择问题
C. 旅行商问题
D. 图着色问题

3. 哈夫曼编码是一种贪心算法，其目的是？

A. 最小化文件压缩率
B. 最大化信息熵
C. 最小化编码总长度
D. 最大化字符频率

4. 用贪心算法求解部分背包问题：背包容量 50，物品重量 [10 20 30]，价值 [60 100 120]，最大价值是？

A. 220
B. 240
C. 260
D. 280

5. 以下关于贪心算法的局限性，描述正确的是？

A. 无法处理动态规划问题
B. 可能得到非全局最优解
C. 时间复杂度高
D. 空间复杂度高

6. 活动选择问题：有 5 个活动，时间区间为 [(14) (35) (06) (57) (89)]，最多可选活动数是？

A. 2
B. 3
C. 4
D. 5

7. 贪心算法求解最小生成树（Prim算法）的时间复杂度是？

A. O(n^2)
B. O(n \log n)
C. O(n)
D. O(\log n)

8. 以下问题中，贪心算法不能得到最优解的是？

A. 硬币找零（面值包含 1）
B. 单源最短路径（Dijkstra算法）
C. 哈夫曼编码
D. 0-1背包问题

9. 贪心算法求解区间调度问题，正确的策略是？

A. 选择开始时间最早的活动
B. 选择结束时间最早的活动
C. 选择持续时间最短的活动
D. 选择价值最大的活动

10. 用贪心算法求解 [3 1 4 1 5 9 2 6] 的连续子数组最大和，结果是？

A. 15
B. 16
C. 17
D. 18