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

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

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

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

6 个字符出现次数为 {2,3,3,4,6,8}，用哈夫曼编码，最小加权路径长度 WPL 为：

正确答案：D

题目解析
依次合并最小两个：2+3=5，3+4=7，5+6=11，7+8=15，11+15=26。WPL=所有内部结点权值之和=5+7+11+15+26=64，选 D。

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

进入 GESPPASS 开始练习