单选题
根据使用频率,构造的5个字符的哈夫曼编码不可能是()。
无
A、
111,110,10,01,00
B、
000,001,010,011,1
C、
100,11,10,1,0
D、
001,000,01,11,10
【正确答案】
C
【答案解析】
C项中100和10冲突,即一个结点既是叶子结点又是内部结点,哈夫曼树中不可能出现这种情况。
提交答案
关闭