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

admin2016-03-29 24

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

选项 A、48
B、50
C、99
D、100

答案B

解析本题考查哈夫曼树的性质。哈夫曼树中只有度为2和度为0的结点，哈夫曼编码是对哈夫曼树中的叶子结点编码。根据树的性质N₀=N₂+1，故N₀=(N₂+N₀+1)／2=(99+1)／2=50，哈夫曼树共有50个叶子结点，所以共能得到50个不同的码字。

转载请注明原文地址:https://jikaoti.com/ti/ObfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
文艺复兴时期，系统提出了国家主权理论的政治思想家是()。
下列不是春秋时代齐国管仲改革的内容的是()
农业革命的中心以及农业革命的影响。
论述15一16世纪以来西欧在政治、宗教以及自然科学上的变化。(福建师范大学2013年世界史综合真题)
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

随机试题

交感神经兴奋使支气管平滑肌收缩。
A．下叶后基底段B．上叶后段或下叶背段C．上叶尖后段和下叶背段D．左下叶和舌叶支气管扩张好发于
恶性淋巴瘤是发生在人体哪个部位的恶性疾病
张某因故意杀人被某市检察院提起公诉，其经一审宣判后不服提起上诉，第二审人民法院依法审理认为原判事实清楚、证据确实充分而裁定驳回上诉维持原判。关于第二审人民法院做出的裁定，下列说法正确的是：()
单位活期存款账户中的一般存款账户不得办理()。
Iconsidermyselfsomethingofanexpertonapologies．Aquicktemperhas【C1】__________mewithplentyofopportunitiestomaketh
某社区居委会主任正在召集会议，与几位居民代表就开发社区服务项目进行商讨。会上，有位居民代表提议，居委会可以通过开展自筹性公益项目来筹集资金，并在社区开展盈利性社区服务，赚取利润来补贴居委会成员：另一位居民代表认为，社区只能针对老人、残疾人和贫困家庭等弱势群
Ashumanchildrenareunusuallydependentfaranunusuallylongtime,it’sobviousthateverysocietymustprovideadomesticco
Whichonebelowistrueaccordingtothenews?
Somestudentsarenotadequatelypreparedforcollege.Shouldweturnthemaway?Deceivethem?Ormodifyourproduct?Americans

最新回复(0)

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

计算机408

学硕统考专业

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

下列不是春秋时代齐国管仲改革的内容的是()

农业革命的中心以及农业革命的影响。

论述15一16世纪以来西欧在政治、宗教以及自然科学上的变化。(福建师范大学2013年世界史综合真题)

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

交感神经兴奋使支气管平滑肌收缩。

A．下叶后基底段B．上叶后段或下叶背段C．上叶尖后段和下叶背段D．左下叶和舌叶支气管扩张好发于

恶性淋巴瘤是发生在人体哪个部位的恶性疾病

张某因故意杀人被某市检察院提起公诉，其经一审宣判后不服提起上诉，第二审人民法院依法审理认为原判事实清楚、证据确实充分而裁定驳回上诉维持原判。关于第二审人民法院做出的裁定，下列说法正确的是：()

单位活期存款账户中的一般存款账户不得办理()。

Iconsidermyselfsomethingofanexpertonapologies．Aquicktemperhas【C1】__________mewithplentyofopportunitiestomaketh

Ashumanchildrenareunusuallydependentfaranunusuallylongtime,it’sobviousthateverysocietymustprovideadomesticco

Whichonebelowistrueaccordingtothenews?

Somestudentsarenotadequatelypreparedforcollege.Shouldweturnthemaway?Deceivethem?Ormodifyourproduct?Americans