A-A+

根据使用频率为5个字符的哈夫曼编码不可能的是()。A.111 110 10 01 00B.0

2022-08-06 19:07:33 问答库 阅读 180 次

问题详情

根据使用频率为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冲突,即一个结点既是叶子结点又是内部结点,哈夫曼树中不可能出现这种情况。

考点:字符,根据