首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
admin
2016-03-29
26
问题
一棵哈夫曼树共有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://jikaoti.com/ti/ObfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元代()曾为司马光的《资治通鉴》作注,叫做《通鉴注》,是元代比较有代表性的史学著作。
下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路
简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
雅尔塔体系、两极格局、“冷战”三者的区别与联系是什么?
基辅罗斯国家对居民征税的方式是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
随机试题
X线摄片前,确诊骨折的体征有()
大隐静脉曲张术后弹力绷带使用注意事项哪项错误
采用综合评估法进行工程施工招标项目的详细评标时,通常从投标报价、项目管理机构、施工组织设计、其他因素进行详细评审和量化评价。其中属于施工组织设计进行详细评审和量化评价的是()。
为防止电焊引起火灾、爆炸,离焊接作业点()m以内及下方不得有易燃物品,()m以内不得有乙炔发生器或氧气瓶。
自1953年起,我国进入第一个五年计划经济时期,它是第一次()。
某企业生产某产品的固定成本为45万元,单位可变成本为15元,产品单位售价为20元,其盈亏平衡点的产量为()件。
沙老师在讲解《了解纹样》一课时,为了让学生更好地了解纹样的类型,现场给学生出示二方连续和四方连续的纹样实物作品,并针对作品进行了详细的讲解。沙老师所采用的教学方法是()。
教学目的并不会自发地转化为地理教学活动的动机。()
从一种积极的立场来说,即便我们清楚,造成生态环保问题的行动主体只是一部分人群或地区,人们也不能因为自身没有介入其中逃脱生态环境的影响,更不用套用原有的基于因果关系推理的责任承诺与责任追究机制,而脱卸自己对环保应尽的一份责任。从这段文字可以看出作者想要表达的
Y公司现在股价是20元,公司计划每股分红两元。假设股利税税率为40%,资本利得税税率为20%,分红后公司的股价是()。
最新回复
(
0
)