GESPPASS
GESP C++ 真题 · 逐题精解
首页
›
C++六级真题
› 2024年6月 › 第8题
GESP 2024年6月 C++六级 单选题 第8题
C++六级
单选题
2024年6月
第8题
所属知识点:
哈夫曼树与哈夫曼编码
难度要求:— 考频:—
对字符串 "classmycls" 使用哈夫曼编码,最少需要( )比特。
A.
10
B.
20
C.
25
D.
30
正确答案:
C
题目解析
统计各字符频率(s 出现 3 次,c、l 各 2 次,a、m、y 各 1 次)构建哈夫曼树,加权路径长度(总编码长度)为 25 bit,选 C。
← 上一题
本套真题
下一题 →
想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?
进入 GESPPASS 开始练习