GESP C++ 真题 · 逐题精解
首页C++六级真题 › 2025年6月 › 第2题

GESP 2025年6月 C++六级 判断题 第2题

C++六级判断题2025年6月第2题

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

给定一组字符及其出现的频率,构造出的哈夫曼树是唯一的。

正确答案:错误(×)

题目解析
错误。相同频率的合并次序、左右子树 0/1 分配不同会得到不同的哈夫曼树,故不唯一(但带权路径长度相同)。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习