1. 在构建哈夫曼树时，每次应该选择（ ）合并。

{{ select(1) }}

• 最小权值的节点
• 最大权值的节点
• 随机节点
• 深度最深的节点

2. 设有字符集 {a, b, c, d, e}，出现频率分别为 {5, 8, 12, 15, 20}，则字符 a 的哈夫曼编码的长度可能为（ ）。

{{ select(2) }}

• 1
• 2
• 3
• 4

3. 下列关于格雷编码（Gray Code）的描述，正确的是（ ）。

{{ select(3) }}

• 相邻两个编码只有一位不同
• 相邻编码可以有两位不同
• 格雷编码是唯一的
• 格雷编码二进制表示中所有位都不同

4. 哈夫曼编码是一种（ ）。

{{ select(4) }}

• 变长前缀编码
• 定长编码
• 等长编码
• 后缀编码

5. 格雷编码中，3 位格雷编码 101 之后的下一个编码不可能是（ ）。

{{ select(5) }}

• 100
• 111
• 001
• 000

6. 下列关于哈夫曼树的说法，正确的是（ ）。

{{ select(6) }}

• 哈夫曼树是带权路径长度最小的二叉树
• 哈夫曼树一定是完全二叉树
• 哈夫曼树中不存在度为 1 的节点
• 哈夫曼树中权值较大的节点离根较远

7. 已知 3 位格雷编码的顺序是从 000 到 100，按照此顺序，001 和 011 之间相差（ ）位不同。

{{ select(7) }}

• 1
• 2
• 3
• 4

8. 关于哈夫曼树的构造过程，下列说法正确的是（ ）。

{{ select(8) }}

• 每次取两个权值最大的节点合并
• 每次取两个权值最小的节点合并
• 权值小的节点离根更近
• 哈夫曼树不一定是二叉树

9. 下列关于格雷编码的说法，正确的是（ ）。

{{ select(9) }}

• 格雷编码不是唯一的
• 所有 n 位格雷编码的长度一定是 2^n
• 格雷编码的相邻编码保证仅有一位不同
• 以上都对

10. 哈夫曼编码的构造过程中，每次合并后的新节点的权值是（ ）。

{{ select(10) }}

• 被合并的两个节点权值之和
• 被合并的两个节点权值之差
• 被合并的两个节点权值之积
• 被合并的两个节点权值最大值

11. 下列关于哈夫曼树和哈夫曼编码的说法，正确的是（ ）。

{{ select(11) }}

• 哈夫曼树不一定是二叉树
• 哈夫曼编码是一种前缀编码
• 哈夫曼树的带权路径长度一定最大
• 哈夫曼编码是固定长度的

12. 关于哈夫曼树，下列哪些说法是正确的？（ ）

{{ multiselect(12) }}

• 哈夫曼树是带权路径长度最小的二叉树
• 构造哈夫曼树时每次选择两个最小权值的节点合并
• 哈夫曼树一定是完全二叉树
• 哈夫曼编码是一种前缀编码

13. 下列哪些是哈夫曼编码的优点？（ ）

{{ multiselect(13) }}

• 压缩效率高
• 解码无歧义
• 编码是前缀码
• 编码长度固定

14. 关于格雷编码，下列哪些说法是正确的？（ ）

{{ multiselect(14) }}

• 相邻两个格雷编码仅有一位不同
• 格雷编码可用于减少数字电路中的传输错误
• 格雷编码是唯一确定的
• 格雷编码与二进制编码一一对应

15. 关于哈夫曼树，下列说法正确的有（ ）。

{{ multiselect(15) }}

• 带权路径长度（WPL）最小的二叉树
• 每个初始节点都是叶子节点
• 合并过程中新产生的节点权值是两子节点权值之和
• 哈夫曼树中不存在度为 1 的节点

16. 给定一组字符及其出现的频率，构造出的哈夫曼树是唯一的。（ ）

{{ select(16) }}

• 正确
• 错误

17. 若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树。（ ）

{{ select(17) }}

• 正确
• 错误

18. 哈夫曼编码是一种变长的前缀编码，在解码时不需要额外的分隔符就能唯一还原，这是因为在哈夫曼树中任何一个字符的叶子节点都不会成为另一个字符节点的祖先。（ ）

{{ select(18) }}

• 正确
• 错误

19. 哈夫曼树的叶子节点就是原始节点。（ ）

{{ select(19) }}

• 正确
• 错误

20. 哈夫曼树中，权值越大的节点距离根节点越近。（ ）

{{ select(20) }}

• 正确
• 错误