GESP 六级 · GESP 202503 C++ 六级 第 2 题

哈夫曼编码是一种数据压缩算法。以下关于哈夫曼编码的描述中，不正确的是（ ）。

贪心算法每一步做出当前最优选择，且不回溯。难点在于证明贪心策略的正确性（常用交换论证法）。

贪心算法需要严格证明正确性。典型错误：局部最优不等于全局最优。例如0-1背包问题就不能用贪心。

【考点】Huffman 算法｜频率与距离关系｜前缀编码

🎯 考纲定位

GESP 六级信息学基础（第 7 章 编码与压缩）。命题人卡住学生的是"频率与树深度的关系"——混淆了"重要程度"与"编码长度"的直觉反向。