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

admin2018-08-12 54

问题一棵哈夫曼树共有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://kaotiyun.com/show/icRi777K

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

计算机408

学硕统考专业

相关试题推荐

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。
根据材料，结合有关知识，回答问题：埃及的河流空了，人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水，河床上也没有水……一切好东西都不见了，这个地方枯竭了……土地缩小了，(但是)它的行政人员却很多。土地荒凉不毛；(但)税却很重，只有
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
系统阐明社会主义初级阶段理论是在()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米

随机试题

Great【C1】______inhighereducationaregivingmorepeoplethaneverthechancetostudyingfora【C2】______.Buttheymayfindma
设随机变量X：0，1，2的分布函数为F(x)=则P{X=1}=()
A.横结肠B.直肠壶腹部C.直肠D.乙状结肠直肠癌的好发部位为
小儿咽鼓管的特点正确的是
李老师应邀到某单位举办讲座一次，获酬金800元。对此项收入，他()。
根据法律效力的强弱程度不同，法律规则可以分为()。
下列行为中，适用代理的行为是()。
下列各项，构成企业外购存货入账价值的有（）。
如何进行国际班轮航线分类?
就下列下划线部分的知识点进行解释在中外文化交流过程中，（3）《论语》很早就走出国门，大约在公元3世纪，《论语》传到亚洲各国，16世纪传到欧洲。1593年，利玛窦将（4）儒家“四书”译为拉丁文，其后《论语》陆续被译成法、英、德、俄等各种文字。首部权威的《

最新回复(0)

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

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

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

明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

系统阐明社会主义初级阶段理论是在()。

Great【C1】______inhighereducationaregivingmorepeoplethaneverthechancetostudyingfora【C2】______.Buttheymayfindma

设随机变量X：0，1，2的分布函数为F(x)=则P{X=1}=()

A.横结肠B.直肠壶腹部C.直肠D.乙状结肠直肠癌的好发部位为

小儿咽鼓管的特点正确的是

李老师应邀到某单位举办讲座一次，获酬金800元。对此项收入，他()。

根据法律效力的强弱程度不同，法律规则可以分为()。

下列行为中，适用代理的行为是()。

下列各项，构成企业外购存货入账价值的有（）。

如何进行国际班轮航线分类?

Great【C1】inhighereducationaregivingmorepeoplethaneverthechancetostudyingfora【C2】.Buttheymayfindma