第1题：
第2题：
第3题：
已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a354次，b483次，c227次，d96次，e222次，对这5个字符使用哈夫曼编码。则以下说法不正确的是()
A.使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间
B.使用哈夫曼编码后，abcde这5个字符对应的编码值是唯一确定的
C.使用哈夫曼编码后，abcde这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的
D.b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长
第4题：
在哈夫曼编码中，若编码长度只允许小于等于4，则除了两个字符已编码为0和10外，还可以最多对______个字符编码。
A.4
B.5
C.6
D.7
请帮忙给出正确答案和分析，谢谢!
第5题：
关于编码有下述说法：
①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。
②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。
③不存在既是前缀编码又是后缀编码的编码。
④哈夫曼编码属于前缀编码。
⑤哈夫曼编码属于后缀编码。
⑥哈夫曼编码对应的哈夫曼树是正则二叉树。
其中正确的是(13)。
A．①③④⑥
B．②④⑥
C．②③④⑥
D．①④⑥
第6题：
(2)带权路径长度：WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+20=129第7题：
A.0000010100111
B.00000001001011
C.000001011011
D.00100101110111
第8题：
此题为判断题(对，错)。
答案：错
解析：哈夫曼码是唯一的，但长度可以重复。二叉树根节点到每个叶节点的最短路径是唯一的，但是完全可以有两个叶节点到根节点的距离相同。
第9题：
霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i）以每个字符的出现频率作为关键字构建最小优先级队列；ii）取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。霍夫曼编码方案是基于（64）策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率（用百分比表示）如下表所示，则与固定长度编码相比，
A.分治
B.贪心
C.动态规划
D.回溯
第10题：
在霍夫曼编码中，若编码长度只允许小于等于4，则除了两个字符已编码为0和10外，还可以最多对______个字符编码。
A．4
B．5
C．6
D．7