程序一：哈夫曼合并

给定权值 2,3,7,9,18，每次取当前最小的两个权值合并。完成第 1～7 题。

第 1 题

第一次合并得到的新权值是多少？

{{ input(1) }}

---

第 2 题

第一次合并后，候选权值从小到大是什么？

{{ input(2) }}

---

第 3 题

该哈夫曼树的 WPL 是多少？

{{ input(3) }}

---

第 4 题

最终根结点权值是多少？

{{ input(4) }}

---

第 5 题

权值 18 对应编码的长度是多少？

{{ input(5) }}

---

第 6 题

权值 2 对应编码的长度是多少？

{{ input(6) }}

---

第 7 题

程序实现中最适合反复取得两个最小权值的结构是（ ）。

{{ select(7) }}

• 栈
• 普通大根堆
• 小根堆
• 邻接矩阵

---

情境二：贪心选择

活动按结束时间从早到晚考虑：(1,4),(3,5),(0,6),(5,7),(3,9),(5,9),(6,10),(8,11),(8,12),(2,14),(12,16)。选择互不重叠的最多活动。

第 8 题

按结束时间贪心最终能选择多少个活动？

{{ input(8) }}

---

第 9 题

第一个选择的活动是哪个？（格式 (开始,结束)）

{{ input(9) }}

---

第 10 题

选择 (1,4) 后，下一个被选择的活动是哪个？

{{ input(10) }}

---

第 11 题

面额 1,3,4 用“每次取最大面额”凑 6，需要几枚硬币？

{{ input(11) }}

---

第 12 题

该硬币问题的最优解需要几枚？

{{ input(12) }}

---