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

admin2023-02-06 60

问题一棵哈夫曼树共有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/kIwD777K

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

计算机408

学硕统考专业

相关试题推荐

2012年7月1日实施的《党政机关公文格式》规定，公文中成文日期的书写用阿拉伯数字将年月日标全。()
()提出了“科技兴则民族兴，科技强则国家强”的重要思想。
备课时，教师要按顺序写出()三种教学计划。
习近平总书记在北京师范大学看望教师和学生时说：“一个人遇到好老师是人生的幸运，一个学校拥有好老师是学校的光荣，一个民族源源不断涌现出一批叉一批好老师则是民族的希望。”好老师关系到民族的振兴与发展，习近平总书记提出“四有”好老师，“四有”即有理想信念、有道德
课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。
音爆是飞行器在突破音障时，由于对空气的压缩无法迅速传播，会逐渐形成激波面，激波面上高度集中的声学能量引起巨大响声，让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
①发动机为了持续提供稳定的动力，需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件，都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品，是数以千计机械部件的精密集合体④因为这么复杂的机械结构，机械汽车
在数宁化多媒体时代，媒介参与的深度和广度日渐拓展，数字技术应用于文化遗产的保护已从原始的简单记录发展到对文化遗产的精准________，运用数字输入、摄像等各种数字化技术对文化遗产进行多形式的________，建立数字化的文化遗产档案和“非遗”博物馆等，都
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果

随机试题

()是根据企业的有关定额经过评估、测算而下达的，也是考核工程项目成本支出的重要尺度。
慢性呼吸衰竭合并急性左心衰者，应首选的治疗是
丙公司是一家处于初创阶段的电子产品生产企业，相关资料如下：资料一：2016年开始生产和销售P产品，售价为0．9万元／件，全年生产20000件，产销平衡。丙公司适用的所得税税率为25％。资料二：2016年财务报表部分数据如下表所示：
国体决定政体，政体反映国体。我国是人民民主专政的社会主义国家，根本政治制度是民主集中制。()
某村庄南北两块小麦地里，南面的地施用了生物复合肥，北面的地则没有。收割完小麦测算后发现，南面的地亩产450公斤，北面的地亩产200公斤。由此可见，施用生物复合肥是南北两块地小麦亩产差异较大的原因。以下哪项如果为真，最能削弱上述结论?
(2002年)(1)验证函数满足微分方程y’’+y’+y=ex(2)利用(1)的结果求幂级数的和函数．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档．EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下
电脑要浏览网页需要安装()。
MusicManypeoplelikemusic.Ithasmanysorts:softmusicisgraceful,rockmusicfast,classicalmusicgreat,lightmusic
A、People,regardlessoftheirage,arecrazyaboutvideogames.B、Thoseover15canusethemachinesduringthedayinmostcoun

最新回复(0)

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

计算机408

学硕统考专业

2012年7月1日实施的《党政机关公文格式》规定，公文中成文日期的书写用阿拉伯数字将年月日标全。()

()提出了“科技兴则民族兴，科技强则国家强”的重要思想。

备课时，教师要按顺序写出()三种教学计划。

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

()是根据企业的有关定额经过评估、测算而下达的，也是考核工程项目成本支出的重要尺度。

慢性呼吸衰竭合并急性左心衰者，应首选的治疗是

国体决定政体，政体反映国体。我国是人民民主专政的社会主义国家，根本政治制度是民主集中制。()

(2002年)(1)验证函数满足微分方程y’’+y’+y=ex(2)利用(1)的结果求幂级数的和函数．

电脑要浏览网页需要安装()。

MusicManypeoplelikemusic.Ithasmanysorts:softmusicisgraceful,rockmusicfast,classicalmusicgreat,lightmusic

A、People,regardlessoftheirage,arecrazyaboutvideogames.B、Thoseover15canusethemachinesduringthedayinmostcoun