返回主页
[数据结构 P2051] 5个字符有如下4种编码方案，不是前缀编码的是（ ）。
未通过
5个字符有如下4种编码方案，不是前缀编码的是（ ）。
A. 01, 0000, 0001, 001, 1
B. 011, 000, 001, 010, 1
C. 000, 001, 010, 011, 100
D. 0, 100, 110, 1110, 1100
上面问题的答案是：
加入错题本
个人笔记
方法一：观察选项
D选项中1...
用户登录可进行刷题及查看答案
方法一：观察选项
D选项中110是1100的前缀，不是前缀编码。
本题选D。
方法二：哈夫曼树
直接画出每种编码方案对应的哈夫曼树，遵循路径左0右1的规则。
最后检查所有编码必须存储在叶结点。
下图用黄色结点标记存储编码。
本题选D。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发