9、某内容仅会出现ABCDEFG，其对应的出现概率为0.40、0.30、0.15、0.05、0.04、0.03、0.03，如下图所⽰。按照哈夫曼编码规则，假设B的编码为11，则D的编码为（ ）。
别灰心，再试一次！
💡 真题解析
【答案】B
【考纲知识点】 数据结构中的哈夫曼树
【解析】本题考察的知识点是数据结构中的哈夫曼，哈夫曼树左边的边权是用0来表示，右边的边权值是1，通常是左0右1。走到D是右左左右右，也就是10011，因此选项是B。
9、某内容仅会出现ABCDEFG，其对应的出现概率为0.40、0.30、0.15、0.05、0.04、0.03、0.03，如下图所⽰。按照哈夫曼编码规则，假设B的编码为11，则D的编码为（ ）。
别灰心，再试一次！
【答案】B
【考纲知识点】 数据结构中的哈夫曼树
【解析】本题考察的知识点是数据结构中的哈夫曼，哈夫曼树左边的边权是用0来表示，右边的边权值是1，通常是左0右1。走到D是右左左右右，也就是10011，因此选项是B。