GESP 2026年6月 C++六级单选题第9题

Question

有 6 个字符,出现次数分别为 {3, 4, 7, 8, 12, 15},用哈夫曼编码为这些字符编码,最小加权路径长度 WPL 的值为( )。

Accepted Answer

答案：B。每次取最小的两个合并并累加合并值:3+4=7、7+7=14、8+12=20、14+15=29、20+29=49,WPL=7+14+20+29+49=119,选 B。 哈夫曼 WPL 等于「所有内部节点权值之和」,即每次合并代价的总和。

GESP 2026年6月 C++六级 单选题 第9题