AI题库 · GESP-C++六级题库
题目分享 #20005
设有字符集 {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
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。