GESPPASSGESP C++ 真题 · 逐题精解

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

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

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

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

字符集 {a,b,c,d,e} 频率为 {5,8,12,15,20}，得到的哈夫曼编码为：

A. a:010 b:011 c:00 d:10 e:11
B. a:00 b:10 c:011 d:100 e:111
C. a:10 b:01 c:011 d:100 e:111
D. a:100 b:01 c:011 d:100 e:00

正确答案：A

题目解析

合并：a(5)+b(8)=13，c(12)+13=25，d(15)+e(20)=35，再合并为根。得 a:010, b:011, c:00, d:10, e:11，选 A。

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

进入 GESPPASS 开始练习