GESP C++ 真题 · 逐题精解
首页 › C++七级真题 › 2026年6月 › 第4题

GESP 2026年6月 C++七级 单选题 第4题

C++七级单选题2026年6月第4题

所属知识点：C++语法/OOP/位运算/指针(跨级)　难度要求：—　考频：—

有 5 个字符,它们出现的次数分别为 3、4、7、8、9。使用哈夫曼编码时,最小的带权路径长度 WPL 为( )。

正确答案：D

题目解析
每次取最小两个合并并累加:3+4=7、7+7=14、8+9=17、14+17=31,WPL=7+14+17+31=69,选 D。💡 哈夫曼 WPL = 所有内部节点(每次合并产生的和)之和。

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

进入 GESPPASS 开始练习