GESPPASSGESP C++ 真题 · 逐题精解

首页 › C++六级真题 › 2025年3月 › 第6题

GESP 2025年3月 C++六级单选题第6题

C++六级单选题2025年3月第6题

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

字符集 {A,B,C,D} 频率为 {5,1,6,2}，正确的哈夫曼编码是：

A. A:0, B:100, C:11, D:101
B. A:11, B:100, C:0, D:101
C. A:0, B:101, C:11, D:100
D. A:10, B:101, C:0, D:100

正确答案：B

题目解析

频率 C(6)>A(5)>D(2)>B(1)，码长应为 C=1、A=2、D=3、B=3。B 选项 C:0,A:11,B:100,D:101 满足码长且前缀无歧义，选 B。（D 选项 A:10 是 B:101、D:100 的前缀，非法）

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习