g6-05055. GESP-6级-2025-09-单选-第09题 未做

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

• A. ```cpp
  a: 00; b: 01; c: 10; d: 110; e: 111; f: 0

- **B.** ```cpp
a: 1100; b: 1101; c: 100; d: 101; e: 111; f: 0

• C. ```cpp
  a: 000; b: 001; c: 01; d: 10; e: 110; f: 111

- **D.** ```cpp
a: 10; b: 01; c: 100; d: 101; e: 111; f: 0