GESP C++ 真题 · 逐题精解
首页 › C++六级真题 › 2023年12月 › 第7题

GESP 2023年12月 C++六级 单选题 第7题

C++六级单选题2023年12月第7题

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

对字符串 "hello world" 使用哈夫曼编码，最少需要多少 bit？

正确答案：B

题目解析
统计各字符频率（l 出现 3 次，o 2 次，其余各 1 次）构建哈夫曼树，按加权路径长度计算总编码长度约为 32 bit，选 B。（定长 ASCII 需 11×8=88 bit）

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

进入 GESPPASS 开始练习