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