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

C++六级单选题2023年9月第9题

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

字符 A~G 出现概率为 0.40、0.30、0.15、0.05、0.04、0.03、0.03。按哈夫曼编码（左 0 右 1），若 B 的编码为 11，则 D 的编码为：

正确答案：B

题目解析

按概率构建哈夫曼树（左 0 右 1）。从根到 D 的路径为「右左左右右」，对………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

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

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