第26798题
设有字符集{a, b, c, d, e, f}，其出现频率分别为{5, 9, 12, 13, 16, 45}，用哈夫曼算法构造最优前缀编码，以下哪一组可能是对应的哈夫曼编码？（非叶子节点左边分支记作0，右边分支记作1，左右互换不影响正确性）
A

a: 00；b: 01；c: 10；d: 110；e: 111；f: 0

B

a: 1100；b: 1101；c: 100；d: 101；e: 111；f: 0

C

a: 000；b: 001；c: 01；d: 10；e: 110；f: 111

D

a: 10；b: 01；c: 100；d: 101；e: 111；f: 0

知识点：
数据结构-哈夫曼编码 数据结构-前缀编码
提交0次 正确率0.00%
答案解析
上一题 下一题

关于

用户服务协议

联系我们

邮箱：me@julecn.com QQ：1513139062

服务与支持

意见建议 我要投诉
Copyright © 乐山聚乐之家教育科技有限公司 All Rights Reserved.2018-2026 版权所有
蜀ICP备2026004181号-1