第1题:
已知一段文本有1382个字符,使用了1382个字节存储,这段文本全部是由a、b、c、d、e字符组成,a354次,b483次,c227次,d96次,e222次,对这5个字符使用哈夫曼编码。则以下说法不正确的是()
A.使用哈夫曼编码后,使用编码值来存储这段文本将花费最少的存储空间
B.使用哈夫曼编码后,abcde这5个字符对应的编码值是唯一确定的
C.使用哈夫曼编码后,abcde这5个字符对应的编码值可以有多套,但每个字符的编码位数是确定的
D.b这个字符的编码位数最短,d这个字符的哈夫曼编码位数应该最长
第2题:
此题为判断题(对,错)。
答案:错
解析:哈夫曼码是唯一的,但长度可以重复。二叉树根节点到每个叶节点的最短路径是唯一的,但是完全可以有两个叶节点到根节点的距离相同。
第3题:
A.这组ASCII码可以为128个字符编码
B.这组ASCII码可以为127个字符编码
C.这组ASCII码可以为100个字符编码
D.这组ASCII码可以为200个字符编码
第4题:
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(1)的二叉树,这是一种采用了(2)的算法。
A.前缀码
B.最优前缀码
C.后缀码
D.最优后缀码
第5题:
第6题:
ASCⅡ编码字符集是最常用的西文字符集。下列关于ASCⅡ编码字符集的叙述中,错误的是
A.每个字符的编码在内存中只占一个字节
B.英文大小写字母的编码不相同
C.每个字符在PC机键盘上都有一个键与之对应
D.部分字符是不可显示(打印)的
第7题:
第8题:
A. 是8位的编码
B. 是7位的编码
C. 共有128个字符
D. 共有256个字符
E. 有64个控制字符
第9题:
A.0000010100111
B.00000001001011
C.000001011011
D.00100101110111
第10题:
关于编码有下述说法:
①对字符集进行编码时,如果字符集中任一字符的编码都是其它字符的编码的前缀,则称这种编码称为前缀编码。
②对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的后缀,这种编码称为后缀编码。
③不存在既是前缀编码又是后缀编码的编码。
④哈夫曼编码属于前缀编码。
⑤哈夫曼编码属于后缀编码。
⑥哈夫曼编码对应的哈夫曼树是正则二叉树。
其中正确的是(13)。
A.①③④⑥
B.②④⑥
C.②③④⑥
D.①④⑥