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

有 6 个字符,它们出现的次数分别为: {2, 3, 3, 4, 6, 8} ,现在用哈夫曼编码为这些字符编码,最小加权路径长度 WPL(每个字符的出现次数 它的编码长度,再把每个字符结果加起来)的值为( )。

A:58
B:60
C:62
D:64

正确答案:D

答案解析

将给定的字符频次按从小到大排列,构建哈夫曼树:每次选取频次最小的两个节点合并为新节点,新节点的权值为两者之和,重复此过程直至只剩一个根节点。合并过程中,每个字符的编码长度等于其在树中的深度。计算最小加权路径长度WPL时,将每个字符的频次乘以其对应编码长度(即合并时参与的层数),累加所有结果。整个过程基于贪心策略,确保频次小的字符路径更长,频次大的字符路径更短,从而使得总加权路径长度最小。

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

本卷相关题目

在线做题 同科目题库