单选题 根据使用频率为5个字符设计的赫夫曼编码不可能是______。
  • A.000，001，010，011，1
  • B.0000，0001，001，01，1
  • C.000，001，01，10，11
  • D.00，100，101，110，111
【正确答案】 D
【答案解析】[解析] 赫夫曼树中只有度为0或2的结点，由D选项可以画出对应的二叉树，如图所示。 [*] 由赫夫曼树的性质可知，树中不应该含度为1的结点，因此D选项不可能。