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

admin2023-02-06 65

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

学硕统考专业

相关试题推荐

自学指导法包括指导学生预习、阅读参考书等，这一方法最突出的特点是指导学生合作学习。()
()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。
现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
长期生活不规律会导致免疫细胞和胆同醇积聚在血管壁上，变成粥样斑块。这些斑块破碎时会形成血栓，血栓有可能脱落，沿血管流动。由于牙周病菌是一种厌氧菌，而血管中有大量氧气，因此牙周病菌单独进入血管并不能存活。但是，因为免疫细胞能够有效隔绝血管中的氧气，所以人们认
中共中央、国务院印发的《法治政府建设实施纲要(2021—2025年)》明确要求，依法推进决策后评估工作，将决策后评估结果作为调整重大行政决策的重要依据。下列有关决策后评估的说法正确的是：
在数宁化多媒体时代，媒介参与的深度和广度日渐拓展，数字技术应用于文化遗产的保护已从原始的简单记录发展到对文化遗产的精准________，运用数字输入、摄像等各种数字化技术对文化遗产进行多形式的________，建立数字化的文化遗产档案和“非遗”博物馆等，都
“双11购物狂欢节”时，个体的感性思维通常居于主导地位，一些本来没有特定目标的消费者容易受到直观行动思维的影响，发生冲动购买行为。同时，在网购过程中，由于支付方式为无现金支付，在感性思维的影响下，很多消费者并没有“支付现金”的感受，认为价格只不过是一个数字
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果

随机试题

垄断资本主义的基本经济特征有哪些?其发展变化是怎样的?
甲公司是一家模具制造企业。正在制定某模具的标准成本。加工一件该模具需要的必不可少的加工操作时间为80小时，设备调整时间为1小时，必要的工间休息为5小时。正常的废品率为4％。该模具的直接人工标准工时是()小时。
属于不可逆性损伤的为()
《我与地坛》通过______、______、______三种方式展现母爱的深挚。
女性，25岁，既往肺结核病史4年，经过规律治疗后，复查胸片示结核病灶已经好转。2个月前出现右下腹隐痛伴低热，盗汗，每日排4～5次不成形便，无黏液脓血。查体：结膜苍白，腹平软，右下腹有轻压痛，未触及包块。钡灌肠示钡剂跳跃征象。最可能的诊断是
下列哪项是开放性气胸的主要病理生理变化
40岁经产妇，近2年痛经并逐渐加重，伴经量增多及经期延长．届时需服强止痛药。妇科检查：子宫均匀增大如孕8周，质硬，有压痛，经期压痛明显。本例确诊后的处置应选择
哮喘持续状态有效的药物治疗是
演员：舞台
根据《合同法》下列合同中属于建设工程合同的有()。

最新回复(0)

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

计算机408

学硕统考专业

自学指导法包括指导学生预习、阅读参考书等，这一方法最突出的特点是指导学生合作学习。()

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

现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。

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

垄断资本主义的基本经济特征有哪些?其发展变化是怎样的?

甲公司是一家模具制造企业。正在制定某模具的标准成本。加工一件该模具需要的必不可少的加工操作时间为80小时，设备调整时间为1小时，必要的工间休息为5小时。正常的废品率为4％。该模具的直接人工标准工时是()小时。

属于不可逆性损伤的为()

《我与地坛》通过______、______、______三种方式展现母爱的深挚。

下列哪项是开放性气胸的主要病理生理变化

40岁经产妇，近2年痛经并逐渐加重，伴经量增多及经期延长．届时需服强止痛药。妇科检查：子宫均匀增大如孕8周，质硬，有压痛，经期压痛明显。本例确诊后的处置应选择

哮喘持续状态有效的药物治疗是

演员：舞台

根据《合同法》下列合同中属于建设工程合同的有()。

《我与地坛》通过、、__三种方式展现母爱的深挚。