2025 年 408 计算机学科专业基础综合真题

[color=var(--md-box-samantha-deep-text-color) !important]已知字符集 {A, B, C, D, E} 的出现频率分别为 {5, 9, 12, 13, 16}，构造哈夫曼树并计算带权路径长度（WPL）。

解题步骤：
1、将频率按升序排列：A (5), B (9), C (12), D (13), E (16)。
2、每次合并最小的两个节点，生成新树：
第一步：5+9=14，新节点为 14（左 A，右 B）。
第二步：12+13=25，新节点为 25（左 C，右 D）。
第三步：14+16=30，新节点为 30（左 14，右 E）。
第四步：25+30=55，生成根节点（左 25，右 30）。
计算 WPL：5×3 + 9×3 + 12×2 + 13×2 + 16×2 = 145。
答案：哈夫曼树 WPL 为 145。