题目内容

n(n≥2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是()

A. 该树一定是完全二叉树
B. 树中没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值

查看答案
更多问题

下列选项给出的是从根分别到达两个叶结点路径上的权值序列,属于同一棵哈夫曼树的是()。

A. 24,10,5和24,10,7
B. 24,10,5和24,12,7
C. 24,10,10和24,14,11
D. 24,10,5和24,14,6

已知字符集{a,b,c,d,e,f,g,h},若各个字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001,则编码序列0100011001001011110101的译码结果是()。

A. acgabfh
B. afeefgd
C. afbeagd
D. adbagbb

设T是哈夫曼二叉树,且有7个叶结点,树T的高度最高可以是()

A. 5
B. 6
C. 7
D. 8

已知字符集{a,b,c,d,e,f},若各个字符出现的次数依次是6,3,8,2,10,4,则对应字符集中各字符的哈夫曼编码可能是()。

A. 00,1011,01,1010,11,100
B. 00,100,110,000,0010,01
C. 10,1011,11,0011,00,010
D. 0011,10,11,0010,01,000

答案查题题库