单选题

有 5 个字符，根据其使用频率设计对应的哈夫曼编码，（）是不可能的哈夫曼编码。

【正确答案】 D

【答案解析】

按左分支编码为 0，右分支编码为 1， ABCD 项的编码树如图 1 所示。 D 项中包含度为 1 的结点，因此 D 不可能是哈夫曼编码。