Day 19　哈夫曼树与 WPL：把常用的字符放得离根近一点

建议用时：15～25 分钟。请先阅读知识点讲解，再完成下方客观题；直接勾选答案后提交，系统会自动判分。

知识点讲解

Day 19　哈夫曼树与 WPL：把常用的字符放得离根近一点

答案解析

Day 19　哈夫曼树与 WPL：把常用的字符放得离根近一点

客观题（共 10 题）

请在每题下方直接选择答案。判断题选择“正确”或“错误”，全部完成后统一提交。

第 1 题

若一棵哈夫曼树有 6 个叶结点，则该树中结点的总数为（　）。

{{ select(1) }}

• 10
• 11
• 12
• 13

---

第 2 题

权值集合为 {1, 2, 3, 4, 5} 的哈夫曼树，其带权路径长度 WPL 为（　）。

{{ select(2) }}

• 30
• 32
• 33
• 34

---

第 3 题

在哈夫曼树中，下列说法正确的是（　）。

{{ select(3) }}

• 一定存在度为 1 的结点
• 一定不存在度为 1 的结点
• 叶结点的个数等于非叶结点的个数
• 权值最大的叶结点离根最远

---

第 4 题

结点的路径长度是指从根结点到该结点所经过的（　）。

{{ select(4) }}

• 结点数
• 边数
• 结点数减 1 再减 1
• 叶结点数

---

第 5 题

下列各组编码中，不是前缀编码的是（　）。

{{ select(5) }}

• {0, 10, 110, 111}
• {00, 01, 10, 11}
• {1, 01, 001, 000}
• {0, 01, 10, 11}

---

第 6 题

判断题：给定一组权值，由它构造出的哈夫曼树的形状可能不唯一，但 WPL 一定唯一。（　）

{{ select(6) }}

• 正确
• 错误

---

第 7 题

用哈夫曼编码对一段文本压缩，其中各字符出现次数为 A:4、B:5、C:6、D:7、E:8、F:9，则压缩后这段文本的总位数为（　）。

{{ select(7) }}

• 96
• 100
• 104
• 117

---

第 8 题

承上题，字符 A 的哈夫曼编码长度为（　）位。

{{ select(8) }}

• 1
• 2
• 3
• 4

---

第 9 题

关于哈夫曼编码，下列说法错误的是（　）。

{{ select(9) }}

• 它是一种前缀编码，解码时不需要分隔符
• 出现频率越高的字符，其编码一定越短
• 所有字符都对应哈夫曼树的叶结点
• 对同一段文本，任何一种前缀编码的总长度都不会小于哈夫曼编码

---

第 10 题

承第 7 题，若改用等长编码（每个字符固定位数）表示这 6 个字符，则这段文本至少需要（　）位。

{{ select(10) }}

• 78
• 100
• 117
• 156

---