根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
A、
000,001,010,011,1
B、
0000,0001,001,01,1
C、
000,001,01,10,11
D、
00,100,101,110,111
【正确答案】
D
【答案解析】
解析:赫夫曼树中只有度为0或2的结点,由D选项可以画出对应的二叉树,如图1-8所示。
提交答案
关闭