Huffman树

潘兴朝
2023-12-01
2-7
     解析:A选项 " 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和" 是正确的, 注意分支结点的定义——度不为0的结点为分支结点,即不包括叶子结点。然后观察二叉树,可以容易看出,一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。综上所述,哈夫曼树的带权路径长度可以有两种表达方式①树中所有的叶结点的权值乘上其到根结点的路径长度;②所有分支结点的权值之和。


2-1

NN2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是: (2分)

作者: DS课程组
单位: 浙江大学
2-2

设一段文本中包含字符{a, b, c, d, e},其出现频率相应为{3, 2, 5, 1, 1}。则经过哈夫曼编码后,文本所占字节数为: (2分)

作者: DS课程组
单位: 浙江大学
2-3

设一段文本中包含4个对象{a,b,c,d},其出现次数相应为{4,2,5,1},则该段文本的哈夫曼编码比采用等长方式的编码节省了多少位数? (2分)

作者: DS课程组
单位: 浙江大学
2-4

由分别带权为9、2、5、7的四个叶子结点构成一棵哈夫曼树,该树的带权路径长度为: (2分)

作者: DS课程组
单位: 浙江大学
2-5

已知字符集{ a, b, c, d, e, f, g, h }。若各字符的哈夫曼编码依次是 0100, 10, 0000, 0101, 001, 011, 11, 0001,则编码序列 0100011001001011110101 的译码结果是:(2分)

作者: 考研试卷
单位: 浙江大学
2-6

若以{4,5,6,3,8}作为叶子节点的权值构造哈夫曼树,则带权路径长度是()。 (2分)

作者: 严冰
单位: 浙江大学城市学院
2-7

下列叙述错误的是()。 (2分)

作者: 严冰
单位: 浙江大学城市学院
2-8

哈夫曼树是n个带权叶子结点构成的所有二叉树中()最小的二叉树。 (2分)

作者: 严冰
单位: 浙江大学城市学院
2-9

(neuDS)在哈夫曼树中,任何一个结点它的度都是( )。 (2分)

作者: 徐积文
单位: 广东东软学院
 类似资料: