2-1若以｛4，5，6，3，8｝作为叶子节点的权值构造哈夫曼树，则带权路径长度是（）。 (2分)
- A.59
- B.55
- C.68
- D.28
注：8x2+5x2+6x2+3x3+3x4=59
作者: 严冰
单位: 浙江大学城市学院
2-2由分别带权为9、2、5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为： (2分)
- A.46
- B.44
- C.37
- D.23
注:9x1+7x2+2x3+5x3=44
作者: DS课程组
单位: 浙江大学
2-3(neuDS)在哈夫曼树中，任何一个结点它的度都是（ ）。 (2分)
- A.0或1或2
- B.0或2
- C.1或2
- D.0或1
作者: 徐积文
单位: 广东东软学院
2-4下列叙述错误的是（）。 (2分)
- A.哈夫曼树的结点个数不能是偶数
- B.当一棵具有n 个叶子结点的二叉树的WPL 值为最小时，称其树为哈夫曼树，其二叉树的形状是唯一的
- C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近
- D.一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和
作者: 严冰
单位: 浙江大学城市学院
2-5已知字符集{ a, b, c, d, e, f, g, h }。若各字符的哈夫曼编码依次是 0100, 10, 0000, 0101, 001, 011, 11, 0001，则编码序列 0100011001001011110101 的译码结果是：(2分)
- A.adbagbb
- B.afeefgd
- C.afbeagd
- D.acgabfh
作者: 考研试卷
单位: 浙江大学
2-6设一段文本中包含字符{a, b, c, d, e}，其出现频率相应为{3, 2, 5, 1, 1}。则经过哈夫曼编码后，文本所占字节数为： (2分)
扫描二维码关注公众号，回复：
4613931 查看本文章
- A.36
- B.12
- C.25
- D.40
作者: DS课程组
单位: 浙江大学
2-7设一段文本中包含4个对象{a,b,c,d}，其出现次数相应为{4,2,5,1}，则该段文本的哈夫曼编码比采用等长方式的编码节省了多少位数？ (2分)
- A.4
- B.5
- C.2
- D.0
作者: DS课程组
单位: 浙江大学
2-8哈夫曼树是n个带权叶子结点构成的所有二叉树中（）最小的二叉树。 (2分)
- A.度
- B.带权路径长度
- C.高度
- D.权值
作者: 严冰
单位: 浙江大学城市学院
2-9对N（N≥2）个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是： (2分)
- A.该树一定是一棵完全二叉树
- B.树中任一非叶结点的权值一定不小于下一层任一结点的权值
- C.树中两个权值最小的结点一定是兄弟结点
- D.树中一定没有度为1的结点
作者: DS课程组
单位: 浙江大学