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

admin2023-02-06 81

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

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

计算机408

学硕统考专业

相关试题推荐

按照我国婚姻法的规定，结婚必须具备的条件包括()。
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
以下选项中体现“学生学习方式转变”的新课程观点是()。
一般认为，青少年的形式运算思维先在自然科学领域出现，而在社会科学领域发展较晚。()
在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程设计的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计的()原则。
以前我们衡量教育成功的“标准”是将有问题的学生教育得全都懂了，没有问题了。新课程的实施，把培养学生的问题意识与解决问题的能力提到了前所未有的高度，明确要求教师在教学过程中要注意引导学生质疑、调查和探究。　联系教育教学实践，请你谈谈教师应如何帮助学生提高解
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
在高山相夹的谷底，有时能直观地看到地形对云的________：气流翻山越岭被抬升形成波动气流，在气流的波峰与波谷之前，云也随之上下扭曲。在一些情况下，大气温度和高度呈反比，处于波谷处的温度更高，达不到云的温度，而波峰处的温度可以形成云，这样就形成了有云和无
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。

随机试题

男性，35岁，因低热、乏力和呼吸极度困难来门诊。医生怀疑心脏压塞。协助诊断最有意义的是
肘关节后脱位是三个骨性标志相互关系发生改变的是
下列不是肝气犯胃型呕吐的主症的是
森林分为()。
固定资产折旧文件应包括的内容主要有()。
货物运输按代开发票纳税人管理的所有单位和个人(包括外商投资企业、特区企业和其他单位、个人)，凡按规定应当征收营业税，在代开货物运输业发票时一律按开票金额3%征收营业税，按营业税税款(　　)预征城市维护建设税。
住房抵押贷款利率上升或贷款价值比率下降，如果其他因素保持不变，商品住宅需求就会()。
公安机关要及时向党委汇报重要的敌情、社情和治安情况，党委根据具体情况提出宏观性的决策意见，责成并督促政府和公安机关贯彻执行，这属于党对公安工作的()
在特殊情况下，下级机关可以越级请示。()
受益人故意造成被保险人死亡，骗取保险金，数额较大的，应定()。

最新回复(0)

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

计算机408

学硕统考专业

按照我国婚姻法的规定，结婚必须具备的条件包括()。

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

以下选项中体现“学生学习方式转变”的新课程观点是()。

一般认为，青少年的形式运算思维先在自然科学领域出现，而在社会科学领域发展较晚。()

在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程设计的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计的()原则。

男性，35岁，因低热、乏力和呼吸极度困难来门诊。医生怀疑心脏压塞。协助诊断最有意义的是

肘关节后脱位是三个骨性标志相互关系发生改变的是

下列不是肝气犯胃型呕吐的主症的是

森林分为()。

固定资产折旧文件应包括的内容主要有()。

货物运输按代开发票纳税人管理的所有单位和个人(包括外商投资企业、特区企业和其他单位、个人)，凡按规定应当征收营业税，在代开货物运输业发票时一律按开票金额3%征收营业税，按营业税税款( )预征城市维护建设税。

住房抵押贷款利率上升或贷款价值比率下降，如果其他因素保持不变，商品住宅需求就会()。

公安机关要及时向党委汇报重要的敌情、社情和治安情况，党委根据具体情况提出宏观性的决策意见，责成并督促政府和公安机关贯彻执行，这属于党对公安工作的()

在特殊情况下，下级机关可以越级请示。()

受益人故意造成被保险人死亡，骗取保险金，数额较大的，应定()。