设有字符集 {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
正确答案：B
试卷来源：202509 CCF-GESP编程能力等级认证Python六级真题