计算机考研 408每日一题2025.9.10

依托高校（第五轮计算机评估B+）

专注408考研

全体上课老师均为高校老师

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

答案

由“码上考研”教师编写

【解析】A

在构造哈夫曼树的过程中，合并两棵根结点权值最小的二叉树有两种可能情况：一种是根结点权值较小的作为左子树，根结点权值较大的作为右子树；另一种则是相反。本题未说明采用的是哪种情况，表明两种都有可能，则可能构造出不同形态的哈夫曼树，使得同一字符的编码会出现多种可能情况，例如，下图给出了两种可能的哈夫曼编码情况。但不管是哪种情况，同一字符的编码位数保持不变，并且两两合并的字符除了最后1位之外的编码都相同。从以下给出的两种情况可见，a、c、e的编码是2位，f的编码是3位，b、d的编码是4位，并且，a、c的第1位编码应当相同，b、d的第1~第3位编码应当相同。按上述特征检查所有选项，仅有选项A符合，故选项A正确。