GESPPASSGESP C++ 真题 · 逐题精解
GESP 2026年6月 C++六级 判断题 第6题
C++六级判断题2026年6月第6题
所属知识点：数论/复杂度/C++基础等 难度要求：— 考频：—
哈夫曼编码一定唯一,只要字符频率相同,得到的编码也一定完全相同。
正确答案：错误（×）
题目解析
哈夫曼编码
不唯一:合并时左右子树的 0/1 分配、相同权值的合并顺序都可不同,会得到不同的具体编码(但带权路径长度 WPL 相同)。所以「一定完全相同」错误,选 ×。
💡 哈夫曼保证 WPL 最小,但编码方案可以有多种。