GESP 六级 · GESP 202406 C++ 六级 第 8 题

对“classmycls”使用哈夫曼（Huffman）编码，最少需要（ ）比特。

哈夫曼编码：每次合并权值最小的两个节点，构建最优二叉树，使带权路径长度（WPL）最小。用于数据压缩。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】哈夫曼编码｜二叉树构造｜数据压缩

1. 🎯 考纲定位

本题考查《GESP 六级 C++ 考试大纲》"数据压缩"模块。命题人专门选择"classmycls"这个 10 字符字符串，卡住的是考生对 Huffman 树动态合并顺序的掌握——很多人会机械套用"字符数×固定码长"的直觉，而忽略真正需要按频率合并节点。