若以｛4，5，6，3，8｝作为叶子节点的权值构造哈夫曼树，则带权路径长度是（）。
查看答案
在哈夫曼树中，任何一个结点它的度都是（）。
A. 0或1或2
B. 0或2
C. 1或2
D. 0或1
下列叙述错误的是（）。
A. 哈夫曼树的结点个数不能是偶数
B. 当一棵具有n 个叶子结点的二叉树的WPL 值为最小时，称其树为哈夫曼树，其二叉树的形状是唯一的
C. 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近
D. 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和
设一段文本中包含字符{a, b, c, d, e}，其出现频率相应为{3, 2, 5, 1, 1}。则经过哈夫曼编码后，文本所占字节数为： ()
A. 36
B. 12
C. 25
D. 40
设一段文本中包含4个对象{a,b,c,d}，其出现次数相应为{4,2,5,1}，则该段文本的哈夫曼编码比采用等长方式的编码节省了多少位数？
A. 4
B. 5
C. 2
D. 0
微信支付 
支付宝支付