首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
admin
2018-08-12
48
问题
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
选项
A、48
B、50
C、99
D、100
答案
B
解析
本题考查哈夫曼树的性质。哈夫曼树中只有度为2和度为0的结点,哈夫曼编码是对哈夫曼树中的叶子结点编码。根据树的性质N
0
=N
2
+1,故N
0
=(N
2
+N
0
+1)/2=(99+1)/2=50,哈夫曼树共有50个叶子结点,所以共能得到50个不同的码字。
转载请注明原文地址:https://kaotiyun.com/show/icRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
1956年,毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略,但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号,反而寄希望于帝国主义的支持和赞助③都反对封建专制制度,主张建立民主政体,但又都对反封建的艰巨性缺乏认识
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
夷陵之战的交战双方是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
随机试题
带压堵漏是指在发现生产系统中的介质泄漏后,在无须停车、无须降低操作压力、无须()的情况下所进行的密封操作,即不停车密封。
判断酸碱平衡的主要参考依据是
某项目建设期为3年,建设期内每年年初贷款均为200万元,年利率为10%。若在运营期第3年末至第5年末等额偿还200万元,则在运营期第7年末全部偿还贷款本利和时尚需偿还()万元。
选用施工成本管理方法应遵循的原则有()。
清代时编撰的《四库全书》是人类文化的重要成果,当时若采用印刷技术印刷该书,不可能做到的是()。
在心理学实验准备阶段,使用心理测验对被试进行测试的主要目的是()
文化是民族的血脉,是人民的精神家园。全面建成小康社会,实现中华民族伟大复兴,必须推动社会主义文化大发展大繁荣,兴起社会主义文化建设新高潮,提高国家文化软实力,发挥文化引领风尚、教育人民、服务社会、推动发展的作用。建设社会主义文化强国的关键是
AmericanTelecomCompanyMergingwithBelleTechnixDallas,Texas(January10)—TheAmericanTelecomCompanyandBelleTechnixs
"Leavehimalone!"IyelledasIwalkedoutoftheorphanagegateandsawseveraloftheSpringParkSchoolbulliespushingthe
ThewholeworldputattentiontotheSouthAsiawherethetsunamihappened.Before,musiciansproduceda"sonictsunami”,WallS
最新回复
(
0
)