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

admin2023-02-06 50

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

学硕统考专业

相关试题推荐

遗传素质为人的身心发展提供了必要的生物前提和发展的潜在可能性。()
()提出了“科技兴则民族兴，科技强则国家强”的重要思想。
教师职业道德修养是社会对教师职业道德的要求。()
在教小学数学“按比例分配”时，教师在讲新课前向全班提问：“把12棵树分给两个组去栽，每个小组分几棵?”学生齐声回答：“6棵!”教师问：“有没有不同意见呢?”发现孙同学眉头微蹙，教师就提醒说：“大家要认真思考，有同学可能把你们的答案推翻了哦。”学生们于是开始
给定资料1．A市南部两个乡镇为招商引资，和一家畜牧企业签订了投资协议书，并和农民签订了上千亩的土地征用合同，用来创办生猪养殖基地及配套设施等。然而，2018年这家畜牧企业经营跟不上，无力支付土地租赁租金，表层土壤还遭到了破坏。村民张海村说，早知道这样，就
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
个人信息保护立法的优劣，最重要的评价标准就是科学而且精准地________两大法律价值，一方面是保障个人信息权益，同时又不能过度影响个人信息的合理利用。相信随着各方积极参与讨论，________，最终一定会制定出一部良善的个人信息保护法，实现二者的____
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
小张、小王、小李三人相约骑自行车出去旅行，出发时约好某地集合。小张、小王两个人早上5时从约好的地点出发，小张每小时骑行18千米，小王每小时骑行14．4千米。小李因有事耽搁，早上7时才从约好的地点出发，结果下午5时小张、小李同时到达目的地。假设三人的骑行速度

随机试题

简述可变分区存储管理算法中的首次适应法的释放算法，其空闲存储区表是用连续线性结构实现的。
男性，52岁。高血压5年。4小时前突然出现持续胸痛来诊。心电图如上图，查体：心音低钝，血压150／70mmHg。提问4：该患者不易出现下列哪些并发症A．急性感染性心内膜炎B．心脏破裂C．栓塞D．乳头肌功能失调E．心力衰竭
评定为不合格的分项工程，施工单位采取返工、加固、补强等整改措施，满足设计要求后，该分项工程应()进行检验评定。
城市污水处理常采用二级处理工艺，以下关于二级处理工艺的正确说法有()。
关于人(手)孔施工，说法正确的有()。
2009年3月税务机关对某企业检查时发现以下情况：1．企业将税务登记证副本挂在墙上接受税务机关检查，税务登记证正本带出外出办理各项经营活动。2．企业将保管期满的发票登记簿经单位负责人批准后销毁。3．企业向消费者个人开具了增值税
期货公司变更法定代表人，拟任法定代表人应当具备任职资格。期货公司应当向住所地的中国证监会派出机构提交下列()申请材料。
下列风险事件中，适用建筑工程保险第三者责任险的除外责任是()。
统计学期中考试非常简单，为了评估简单程度，教师记录了9名学生交上考试试卷的时间如下(分钟)[东北财经大学2012研]332945604219523836这些数据的除以样本自由度的
Theboysinthedorm______acointodecidewhowouldcleanthefloor.

最新回复(0)

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

计算机408

学硕统考专业

遗传素质为人的身心发展提供了必要的生物前提和发展的潜在可能性。()

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

教师职业道德修养是社会对教师职业道德的要求。()

简述可变分区存储管理算法中的首次适应法的释放算法，其空闲存储区表是用连续线性结构实现的。

男性，52岁。高血压5年。4小时前突然出现持续胸痛来诊。心电图如上图，查体：心音低钝，血压150／70mmHg。提问4：该患者不易出现下列哪些并发症A．急性感染性心内膜炎B．心脏破裂C．栓塞D．乳头肌功能失调E．心力衰竭

评定为不合格的分项工程，施工单位采取返工、加固、补强等整改措施，满足设计要求后，该分项工程应()进行检验评定。

城市污水处理常采用二级处理工艺，以下关于二级处理工艺的正确说法有()。

关于人(手)孔施工，说法正确的有()。

期货公司变更法定代表人，拟任法定代表人应当具备任职资格。期货公司应当向住所地的中国证监会派出机构提交下列()申请材料。

下列风险事件中，适用建筑工程保险第三者责任险的除外责任是()。

统计学期中考试非常简单，为了评估简单程度，教师记录了9名学生交上考试试卷的时间如下(分钟)[东北财经大学2012研]332945604219523836这些数据的除以样本自由度的

Theboysinthedorm______acointodecidewhowouldcleanthefloor.