相关考题
-
单项选择题
一个深度为h的满k叉树,最多有多少个叶结点?(独根树深度为0)()
A.
B.kh
C.kh-1
D. -
多项选择题
一组包含不同权的字母已经对应好Huffman编码,如果某一个字母对应编码001,下面说法正确的有()。
A.以001开头的编码不可能对应其他字母
B.编码0和00可能对应于其他字母
C.以01开头和1开头的编码肯定对应某个字母
D.建好的Huffman树至少包含4个叶结点 -
多项选择题
下列关于Huffman树和Huffman编码的说法正确的有()。
A.Huffman树一定是完全二叉树
B.Huffman编码是一种前缀编码
C.对于同样的一组权值两两不同的内容可以得到不同的Huffman编码方案
D.Huffman树一定是满二叉树
