版权声明:沃斯里德小浩浩啊 https://blog.csdn.net/Healer66/article/details/83863842
1-1
对N(≥2)个权值均不相同的字符构造哈夫曼树,则树中任一非叶结点的权值一定不小于下一层任一结点的权值。 (2分)
T
2-1
对N(N≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是: (2分)
- 树中一定没有度为1的结点
- 树中两个权值最小的结点一定是兄弟结点
- 树中任一非叶结点的权值一定不小于下一层任一结点的权值
- 该树一定是一棵完全二叉树
2-2
设一段文本中包含字符{a, b, c, d, e},其出现频率相应为{3, 2, 5, 1, 1}。则经过哈夫曼编码后,文本所占字节数为: (2分)
- 40
- 36
- 25
- 12
2-3
设一段文本中包含4个对象{a,b,c,d},其出现次数相应为{4,2,5,1},则该段文本的哈夫曼编码比采用等长方式的编码节省了多少位数? (2分)
- 0
- 2
- 4
- 5
2-4
由分别带权为9、2、5、7的四个叶子结点构成一棵哈夫曼树,该树的带权路径长度为: (2分)
扫描二维码关注公众号,回复:
4066782 查看本文章
- 23
- 37
- 44
- 46
2-5
已知字符集{ a, b, c, d, e, f, g, h }。若各字符的哈夫曼编码依次是 0100, 10, 0000, 0101, 001, 011, 11, 0001,则编码序列 0100011001001011110101 的译码结果是:(2分)
- acgabfh
- adbagbb
- afbeagd
- afeefgd
2-6
若以{4,5,6,3,8}作为叶子节点的权值构造哈夫曼树,则带权路径长度是()。(2分)
- 28
- 68
- 55
- 59
2-7
下列叙述错误的是()。 (2分)
- 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和
- 当一棵具有n 个叶子结点的二叉树的WPL 值为最小时,称其树为哈夫曼树,其二叉树的形状是唯一的
- 哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近
- 哈夫曼树的结点个数不能是偶数
2-8
哈夫曼树是n个带权叶子结点构成的所有二叉树中()最小的二叉树。 (2分)
- 权值
- 高度
- 带权路径长度
- 度
2-9
(neuDS)在哈夫曼树中,任何一个结点它的度都是( )。 (2分)
- 0或1
- 1或2
- 0或2
- 0或1或2