考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“根据使用频率，为5个字符设计的哈夫曼编码不可能是( )。”，希望对大家有更好的帮助。
4、根据使用频率，为5个字符设计的哈夫曼编码不可能是( )。
A、000，001，010，011，1
B、000，001，01，10，11
C、00，100，101，110，111
D、0000，0001，001，01，1
4、试题答案：C
试题解析：
【考点】本题考查哈夫曼树和哈夫曼编码。
【解析】根据哈夫曼树的构造思想可知，哈夫曼树仅存在度为2的结点和度为0的叶子结点。根据左0右1，四个选项对应的哈夫曼树如下图所示。由图可知，选项C中出现了度为1的结点。故本题选C。
以上“根据使用频率，为5个字符设计的哈夫曼编码不可能是( )。”，更多关于考研真题内容将不断更新。