GESPPASSGESP C++ 真题 · 逐题精解

首页 › C++六级真题 › 2024年12月 › 第7题

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

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

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

字符集 {A,B,C,D} 频率为 A:8、B:3、C:1、D:6，根据哈夫曼编码法，正确的哈夫曼树是（树结构）：

A. ABCD→A、BCD；BCD→D、BC；BC→B、C
B. ABCD→A、BCD；BCD→B、CD；CD→C、D
C. ABCD→D、ABC；ABC→A、BC；BC→B、C
D. ABCD→C、ABC；ABC→B、AD；AD→A、D

正确答案：A

题目解析

每次合并最小两个：C(1)+B(3)=BC(4)，BC(4)+D(6)=BCD(10)，A(8)+BCD(10)=根。结构为 A 与 BCD 为兄弟、D 与 BC 为兄弟、B 与 C 为兄弟，选 A。

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

进入 GESPPASS 开始练习