题库首页 › GESP等级认证(Python) › 题目 25945

对 n 个不同符号进行哈夫曼编码。若生成的哈夫曼树共有 个结点,则 n 的值是( )。

A:31
B:32
C:63
D:64

正确答案:B

答案解析

哈夫曼编码基于字符频率构造二叉树,每次合并两个权值最小的子树,直到所有符号被合并为一棵树。初始有 n 个叶结点,对应 n 个不同符号。每次合并减少一个结点,共需 n - 1 次合并生成 n - 1 个内部结点。因此哈夫曼树的总结点数为叶结点数与内部结点数之和,即 n + (n - 1) = 2n - 1。若已知树中总共有 k 个结点,则满足 k = 2n - 1,由此可得 n = (k + 1) / 2。根据题目所给的总结点数,代入公式即可求出对应的 n 值。

试卷来源:202606 CCF-GESP编程能力等级认证Python六级真题

本卷相关题目

在线做题 同科目题库