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

admin2023-02-06 84

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

学硕统考专业

相关试题推荐

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()
教唆他人实施犯罪行为的，均构成共同犯罪。()
和平共处五项原则是我国发展对外关系的根本原则。()
经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()
课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。
2020年，由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复，收入保持较快增长，信息技术服务加快云化发展，软件应用服务化、平台化趋势明显。2020年，软件产品实现收入22758亿元，同
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是(
请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。
设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

随机试题

说“肺为娇脏”的主要依据是
临床上最可靠用于确诊二尖瓣狭窄的辅助检查是
为保证场(厂)内机动车辆的使用安全，使用单位应定期对其进行检查。定期检查包括日检、月检和年检。下列检查中，不属于月检内容的是()。
下列项目中，属于负债要素特点的有()。
由出票人签发，委托付款人在见票时或在指定日期无条件支付确定金额给收款人或持票的票据称为()。
下列各项对产品成本的分析方法中，属于构成比率分析的是()。
某跨国公司在A国的子公司成本控制的绩效非常突出，该跨国公司其他子公司纷纷向A国的子公司学习，这属于()。
阅读《天净沙·秋思》(选自部编版义务教育教科书《语文》七年级上册)原文，完成一篇教学设计。天净沙·秋思马致远枯藤老树昏鸦，小桥流水人家，古道西风瘦
单独使用支出变更政策调节内外均衡，在有些情况下可能导致内部均衡和外部均衡对政策要求的矛盾，这被称为()。
判定级数与级数的敛散性。

最新回复(0)

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

计算机408

学硕统考专业

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

教唆他人实施犯罪行为的，均构成共同犯罪。()

和平共处五项原则是我国发展对外关系的根本原则。()

经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()

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

请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

说“肺为娇脏”的主要依据是

临床上最可靠用于确诊二尖瓣狭窄的辅助检查是

为保证场(厂)内机动车辆的使用安全，使用单位应定期对其进行检查。定期检查包括日检、月检和年检。下列检查中，不属于月检内容的是()。

下列项目中，属于负债要素特点的有()。

由出票人签发，委托付款人在见票时或在指定日期无条件支付确定金额给收款人或持票的票据称为()。

下列各项对产品成本的分析方法中，属于构成比率分析的是()。

某跨国公司在A国的子公司成本控制的绩效非常突出，该跨国公司其他子公司纷纷向A国的子公司学习，这属于()。

阅读《天净沙·秋思》(选自部编版义务教育教科书《语文》七年级上册)原文，完成一篇教学设计。天净沙·秋思马致远枯藤老树昏鸦，小桥流水人家，古道西风瘦

单独使用支出变更政策调节内外均衡，在有些情况下可能导致内部均衡和外部均衡对政策要求的矛盾，这被称为()。

判定级数与级数的敛散性。