题目内容
(请给出正确答案)
[判断题]
利用哈夫曼编码,可以进行文件压缩。()
答案
查看答案
第6题
哈夫曼树可应用于_________。
A.组织文件索引
B.动态存储管理
C.字符串的模式匹配算法
D.外排序中确定二路归并的最佳归并次序
第7题
A.时间性
B.即时性
C.唯一可译性
D.视频性
第8题
假设某个字母表各个字母的权分别为:Q 2,Z 3,F 10,M 10,T 10,S 15,O 20,E 30。(1)按照这个字母表,一个长度为n的字符串采用哈夫曼编码在最差情况下需要多少位?什么样的串会出现最差情况?(2)按照这个字母表,一个长度为n的字符串采用哈夫曼编码在最佳情况下需要多少位?什么样的串会出现最佳情况?(3)按照这个字母表,一个字母平均(加权的平均)需要多少位?
第11题
A.对应于一组权值构造出的哈夫曼树一般不是唯一的
B.哈夫曼树具有最小带权路径长度
C.哈夫曼树中没有度为1的结点
D.哈夫曼树中除了度为1的结点外,还有度为2的结点和叶结点