题库首页 › GESP等级认证(C++) › 题目 25465

若所有字符出现频率相同,则哈夫曼编码一定会得到完全二叉树

A:正确
B:错误

正确答案:错误

答案解析

分析字符频率相同时哈夫曼树构建过程中每次选择两个最小频率节点合并的机制;考察该过程是否必然使所有非叶节点都有两个子节点;结合完全二叉树定义,即除最后一层外每层节点均满,且最后一层节点靠左连续排列,判断该结构在等频条件下是否唯一确定;考虑当所有字符频率相同且字符数为2的幂次或非2的幂次时,构建过程中是否存在必须补全左右子树的情况;根据哈夫曼算法的贪心策略,相同频率下任意选取两个节点不影响后续结构生成的可能性。

试卷来源:202603 CCF-GESP编程能力等级认证C++七级真题

本卷相关题目

在线做题 同科目题库