第13讲 哈夫曼树及其应用 课堂互动 显示答案 | 返回首页
作者：欧新宇（Xinyu OU）
最后更新：2023-11-7
【课前自测13】
1. 在有n个叶结点的哈夫曼树中，非叶结点的总数是（）。
A. n - 1
B. n
C. 2n-1
D. 2n
2. 给定整数集合 {3, 5, 6, 9, 12}，与之对应的哈夫曼树是（）。
🏷️Img_Lec1301
3. 下列编码中，（）不是前缀码。
A. {00, 01, 10, 11}
B. {0, 1, 00, 11}
C. {0, 10, 110, 1111}
D. {10, 110, 1110, 1111}
4. 一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
A. 107
B. 108
C. 214
D. 215
【课堂互动13.1】哈夫曼树
1.【2021统考真题】若某二叉树有5个叶结点，其权值分别为10,12,16,21,30，则其最小的带权路径长度(WPL)是（）。
A. 89
B. 200
C. 208
D. 289
2. 以下对于哈夫曼树的说法中，错误的是（ ）。
A. 对应一组权值构造出来的哈夫曼树一般不是唯一的
B. 哈夫曼树具有最小的带权路径长度
C. 哈夫曼树中没有度为1的结点
D. 哈夫曼树中除了度为1的结点，还有度为2的结点和叶结点
3. 若度为 m 的哈夫曼树中，叶结点个数为 n，则非叶结点的个数为（）。
A. n - 1
B.
C.
D.
4.【2010统考真题】 n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。
A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任意一个非叶结点的权值一定不小于下一层任意一个结点的权值
5.【2015统考真题】下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是（）。
A. 24,10,5和24,10,7
B. 24,10,5和24,12,7
C. 24,10,10和24,14,11
D. 24,10,5和24,14,6
【课堂互动13.2】哈夫曼编码
1. 设哈夫曼编码的长度不超过4，若已对两个字符编码为1和01，则最多还可以对（ ）个字符编码。
A. 2
B. 3
C. 4
D. 5
2. 【2014统考真题】 5个字符有如下4种编码方案，不是前缀编码的是（）。
A. 01,0000,0001,001,1
B. 011,000,001,010,1
C. 000,001,010,011,100
D. 0,100,110,1110,1100
3.【2022统考真题】对任意给定的含 n(n>2) 个字符的有限集S，用二叉树表示S的哈夫曼编码集和定长编码集，分别得到二叉树T1和T2。下列叙述中，正确的是（ ）。
A. T1与T2的结点数相同
B. T1的高度大于T2的高度
C. 出现频次不同的字符在T1中处于不同的层
D. 出现频次不同的字符在T2中处于相同的层
4.【2017统考真题】已知字符集 {a, b, c, d, e, f, g, h}，若各字符的哈夫曼编码依次是0100, 10, 0000, 0101, 001, 011, 11, 0001，则编码序列 0100011001001011110101 的译码结果是（）。
A. acgabfh
B. adbagbb
C. afbeagd
D. afeefgd
5.【2018统考真题】已知字符集 {a,b,c,d,e,f}，若各字符出现的次数分别为 6,3,8,2,10,4，则对应字符集中各字符的哈夫曼编码可能是（）。
A. 00,1011,01,1010,11,100
B. 00,100,110,000,0010,01
C. 10,1011,11,0011,00,010
D. 0011,10,11,0010,01,000
6.【2019统考真题】对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是（）。
A. 56
B. 57
C. 58
D. 60