GESP C++ 真题 · 逐题精解
首页C++六级真题 › 2024年6月 › 第8题

GESP 2024年6月 C++六级 单选题 第8题

C++六级单选题2024年6月第8题

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

对字符串 "classmycls" 使用哈夫曼编码,最少需要( )比特。

正确答案:C

题目解析
统计各字符频率(s 出现 3 次,c、l 各 2 次,a、m、y 各 1 次)构建哈夫曼树,加权路径长度(总编码长度)为 25 bit,选 C。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习