哈夫曼树与哈夫曼编码基础

第 1 题（单选）

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

{{ select(1) }}

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

第 2 题（单选）

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

{{ select(2) }}

• 1
• 2
• 3
• 4

第 3 题（单选）

哈夫曼编码是一种（）。

{{ select(3) }}

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

第 4 题（单选）

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

{{ select(4) }}

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

第 5 题（单选）

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

{{ select(5) }}

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