GESP 2025年12月 C++七级单选题第9题

Question

有 5 个字符，出现次数分别为 2,2,3,3,5。用哈夫曼编码，最小加权路径长度 WPL 为：

Accepted Answer

答案：B。依次合并最小两个：2+2=4，3+3=6，4+5=9，6+9=15。WPL=所有内部结点权值之和=4+6+9+15=34，选 B。

GESP 2025年12月 C++七级 单选题 第9题