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

admin2023-02-06 29

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

学硕统考专业

相关试题推荐

()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。
强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。
赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。
在一次英语考试中，小果考得很不好。班主任陈老师找她谈话时，小果说：“陈老师，我前段时间看到星座书上说我的星座最近几周都会很倒霉，果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步，她兴高采烈地告诉陈老师：“我前段时间特别努力，这次总算有回报了。”对
学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。
布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
以前我们衡量教育成功的“标准”是将有问题的学生教育得全都懂了，没有问题了。新课程的实施，把培养学生的问题意识与解决问题的能力提到了前所未有的高度，明确要求教师在教学过程中要注意引导学生质疑、调查和探究。　联系教育教学实践，请你谈谈教师应如何帮助学生提高解
中共中央、国务院印发的《法治政府建设实施纲要(2021—2025年)》明确要求，依法推进决策后评估工作，将决策后评估结果作为调整重大行政决策的重要依据。下列有关决策后评估的说法正确的是：
根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：
因为传统媒体的式微，媒体所扮演的传统的守门人角色也被淡化，每个人都可以拥有自己的信息分发渠道，更多机构可以利用大数据和算法为消费者提供定制化的资讯。在“你需要知道的”与“你想要知道的”两者之间，如果“你想要知道的”资讯唾手可得，那很多人就很难走出自己的“舒

随机试题

直流串激式起动机全制动时，电枢电流达到_______时，产生最大转矩。
A．因胰腺炎症或创伤所引发的局部组织坏死、液化所致的纤维性包裹B．多发性，单房或多房，薄层纤维囊壁内面衬覆单层非黏液性扁平或矮立方状上皮C．因阻塞造成的胰腺导管高度扩张D．囊壁内可见虫卵结节E．囊内含黏液，囊内壁衬覆单层高柱状黏液上皮，可见乳头形成
可使二尖瓣狭窄杂音增强的因素是
企业总法律顾问制度的基本原则是()。
①2016年2月，中国的3家公司和美国的2家公司，开始在中国沿海某市筹划设立一渔业发展股份有限公司。这5家公司作为发起人，拟采用募集设立方式筹建公司，公司注册资本拟定为8000万元人民币，其中5位发起人共认购4000万元，其余部分向社会募集。2018年
甘肃省共有地级市()个。
社会主义职业道德的特征是()。
开放式的办公室更容易实现()。
犯罪嫌疑人在侦查阶段不可以聘请律师。()
A组任选一题，论述字数在600字左右试论艺术创作中技术与艺术的关系。

最新回复(0)

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

计算机408

学硕统考专业

()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。

强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。

赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。

学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

中共中央、国务院印发的《法治政府建设实施纲要(2021—2025年)》明确要求，依法推进决策后评估工作，将决策后评估结果作为调整重大行政决策的重要依据。下列有关决策后评估的说法正确的是：

根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：

直流串激式起动机全制动时，电枢电流达到_______时，产生最大转矩。

可使二尖瓣狭窄杂音增强的因素是

企业总法律顾问制度的基本原则是()。

甘肃省共有地级市()个。

社会主义职业道德的特征是()。

开放式的办公室更容易实现()。

犯罪嫌疑人在侦查阶段不可以聘请律师。()

A组任选一题，论述字数在600字左右试论艺术创作中技术与艺术的关系。