根据使用频率,构造的5个字符的哈夫曼编码不可能是()。A.111,110,10,

练习题库2022-08-02  55

问题 根据使用频率,构造的5个字符的哈夫曼编码不可能是()。A.111,110,10,01,00B.000,001,010,011,1C.100,11,10,1,0D.001,000,01,11,10

选项 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冲突,即一个结点既是叶子结点又是内部结点,哈夫曼树中不可能出现这种情况。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555095.html

最新回复(0)