单选题
有5个字符,根据其使用频率设计对应的哈夫曼编码,以下( )是可能的哈夫曼编码。【武汉大学2006】
A、
000,001,010,011,1
B、
0000,0001,001,01,1
C、
000,001,01,10,11
D、
00,100,101,110,111
【正确答案】
A、B、C
【答案解析】
解析:D之所以错误,是因为若有编码00,至少必须有编码01,否则只一个结点不可能构成双亲。
提交答案
关闭