设有字符集 {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