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

1. 贪心算法在每一步选择中遵循的原则是？
A. 随机选择
B. 当前最优
C. 全局最优
D. 回溯调整

2. 以下算法中，不属于贪心算法的是？

A. Kruskal算法
B. Dijkstra算法
C. Floyd算法
D. Huffman编码

3. 贪心算法求解背包问题时，按什么顺序选择物品？

A. 价值从大到小
B. 重量从小到大
C. 单位价值从大到小
D. 随机顺序

4. 硬币找零问题：面值 [1 5 10 25]，目标金额 41，最少硬币数是？

A. 4
B. 5
C. 6
D. 7

5. 贪心算法求解最短路径（Dijkstra算法）适用于？

A. 有负权边的图
B. 无负权边的图
C. 有环的图
D. 无向图

6. 以下问题中，贪心算法能得到近似解的是？

A. 活动选择问题
B. 旅行商问题
C. 哈夫曼编码
D. 最小生成树

7. 贪心算法求解任务调度问题：任务时间 [3 1 4 2]，单处理器最小完成时间是？

A. 10
B. 11
C. 12
D. 13

8. 贪心算法在证明正确性时常用？

A. 反证法
B. 递归法
C. 分治法
D. 动态规划

9. 部分背包问题中，贪心策略选择单位价值最高的物品，其正确性依赖于？

A. 物品可分割
B. 物品不可分割
C. 背包容量无限
D. 物品重量相同

10. 贪心算法求解区间覆盖问题：区间 [15] [24] [36] [57]，最少覆盖点数是？

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