#3724. [GESP202409 六级 C++] 第 6 题

[GESP202409 六级 C++] 第 6 题

假设字母表 {a,b,c,d,e} 在字符串出现的频率分别为 10%15%30%16%29%。若使用哈夫曼编码方式对字母进行二进制编码,则字符 a b c d e 分别对应的一组哈夫曼编码的长度分别为( )。

{{ select(1) }}

  • 4, 4, 1, 3, 2
  • 3, 3, 2, 2, 2
  • 3, 3, 1, 2, 1
  • 4, 4, 1, 2, 2