已知字符集{a,b,c,d,e,f}及对应出现频率，判断下列哪组是正确的哈夫曼编码？

第20952题单选题

字符集 {a, b, c, d, e, f} 对应出现频率为 {5, 9, 12, 13, 16, 45}，构造哈夫曼编码时非叶子节点左分支记为0、右分支记为1，左右子树互换不影响编码正确性。

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

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

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

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

程序运行统计

暂无判题统计

知识点：

提交0次正确率0.00%

答案解析