2. 考研
  3. 一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。

一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。

admin2016-03-29  49
问题 一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到(    )种不同的编码。
选项 A、48
B、50
C、99
D、100
答案B
解析 本题考查哈夫曼树的性质。哈夫曼树中只有度为2和度为0的结点，哈夫曼编码是对哈夫曼树中的叶子结点编码。根据树的性质N0=N2+1，故N0=(N2+N0+1)／2=(99+1)／2=50，哈夫曼树共有50个叶子结点，所以共能得到50个不同的码字。
转载请注明原文地址:https://kaotiyun.com/show/hnRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)