第 1 题

哈夫曼构造每次应选择当前（ ）。

{{ select(1) }}

• 最大的两个权值
• 最小的两个权值
• 任意两个权值
• 中间两个权值

第 2 题

权值 1 3 6 8 第一次合并后的新权值是多少？ {{ input(2) }}

第 3 题

权值 1 3 6 8 第二次合并后的新权值是多少？ {{ input(3) }}

第 4 题

权值 1 3 6 8 的最小 WPL 是多少？ {{ input(4) }}

第 5 题

权值 2 3 7 9 的最小 WPL 是多少？ {{ input(5) }}

第 6 题

权值 1 2 3 4 的最小 WPL 是多少？ {{ input(6) }}

第 7 题

编码 A=0, B=10, C=110, D=111 是否为前缀码？

{{ select(7) }}

• 是
• 不是

第 8 题

编码 A=0, B=01, C=10, D=11 是否为前缀码？

{{ select(8) }}

• 是
• 不是

第 9 题

哈夫曼编码是否一定唯一？

{{ select(9) }}

• 一定唯一
• 不一定唯一

第 10 题

哈夫曼算法体现的主要算法思想是（ ）。

{{ select(10) }}

• 二分
• 贪心
• 动态规划
• 枚举