GESP C++ 真题 · 逐题精解
首页 › C++六级真题 › 2026年9月 › 第11题

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

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

所属知识点：哈夫曼树与哈夫曼编码　难度要求：—　考频：—

有 5 个字符，其出现频率分别为 2、4、5、9、12。按哈夫曼算法构造编码树，其最小带权路径长度 WPL 为（　　）。

正确答案：B

题目解析
每次取两个最小值合并：2+4=6，5+6=11，9+11=20，12+20=32。WPL 等于所有合并（内部节点）权值之和 6+11+20+32=69。正确答案 B。

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习