构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

admin2023-02-06 24

问题构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

选项 A、不确定
B、2n
C、2n+1
D、2n-1

答案D

解析哈夫曼树中只有度为0和度为2的结点，即N=n₀+n₂，而根据二叉树的性质：n₀= n₂+1，可知n₀=n，那么n₂=n-1，N=n+n-1=2n-1。

转载请注明原文地址:https://kaotiyun.com/show/IIwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。
关于教师和学生关系的两个对立观点是()。
杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()
在2020年12月召开的中央农村工作会议上，习近平总书记指出，在向第二个百年奋斗目标迈进的历史关口，巩固和拓展脱贫攻坚成果，全面推进乡村振兴，加快农业农村现代化，是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是：
2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：
疫情导致全国产业格局重塑，中国国内也面临严峻挑战，中国将________内陆的新基建投资和消费转型构建稳定的国内循环，巩固脱贫攻坚成果与乡村振兴的有机________。进一步为深化中国自然资本增值和重塑区域经济提供新的方向。依次填入画横线处最恰当的一项是：
在高山相夹的谷底，有时能直观地看到地形对云的________：气流翻山越岭被抬升形成波动气流，在气流的波峰与波谷之前，云也随之上下扭曲。在一些情况下，大气温度和高度呈反比，处于波谷处的温度更高，达不到云________的温度，而波峰处的温度可以形成云，这样
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素——包括地理、气候、物种等——总是参与对文化形成的制约和________。填入画横线部分
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果

随机试题

油藏投入开发时，靠油水和地层本身弹性膨胀将油藏中的油挤出来，没有高压水源不断地推进，这种油藏称为()驱动油藏。
某工程项目批准立项后进行公开招标。经招标工作领导小组研究决定了招标工作程序，招标工作中又出现了以下问题：1．招标工作主要程序确定为：(1)成立招标工作小组；(2)发布招标公告和资格预审通告；(3)编制招标文件；(4)编制标底；(5)发放招标文件；
杨先生今年45岁，打算60岁退休，考虑到通货膨胀，退休后每年生活费需要10万元，杨先生预计可以活到80岁。为了维持退休后的生活，杨先生年初拿出10万元储蓄作为退休基金的启动资金，并打算每年年末投入一笔固定的资金。杨先生在退休前采取较为积极的投资策略，假定年
中华人民共和国政府对澳门恢复行使主权的时间是()。
中国民主革命由旧民主主义革命转变为新民主主义革命，是中国近代社会基本矛盾运动和中国革命发展的必然结果；同样，中国共产党的诞生是中国近代社会经济、政治和革命发展、思想演变的必然结果。两个“必然结果”的共同之处有()。
我国是在哪一年接受《国际货币基金组织协定》第八条款要求，实现人民币在经常项目下可兑换的。()
Low-levelslash-and-burnfarmingdoesn’tharmrainforest.Onthecontrary,ithelpsfarmersandimprovesforestsoils.Thisist
A、Asecretary.B、Atypist.C、Awaitress.D、Atutor.B对话开头女士抱怨说打字员的工作很无聊，由此判定女士是一名打字员。
A、Hostingatelevisionshow.B、Reviewinganewbiography.C、Interviewingamoviestar.D、Discussingteenagerolemodels.A从选项预测本
“北京的颐和园、河北省承德的避暑山庄、江苏省苏州市的拙政园(theHumbleAdministrator’sGarden)和留园(theGardentoLingerIn)”并称“中国四大名园”。前两座是北方皇家园林的代表，后两座是中国南方水乡私

最新回复(0)

构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

计算机408

学硕统考专业

《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。

关于教师和学生关系的两个对立观点是()。

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

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

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

油藏投入开发时，靠油水和地层本身弹性膨胀将油藏中的油挤出来，没有高压水源不断地推进，这种油藏称为()驱动油藏。

中华人民共和国政府对澳门恢复行使主权的时间是()。

我国是在哪一年接受《国际货币基金组织协定》第八条款要求，实现人民币在经常项目下可兑换的。()

Low-levelslash-and-burnfarmingdoesn’tharmrainforest.Onthecontrary,ithelpsfarmersandimprovesforestsoils.Thisist

A、Asecretary.B、Atypist.C、Awaitress.D、Atutor.B对话开头女士抱怨说打字员的工作很无聊，由此判定女士是一名打字员。

A、Hostingatelevisionshow.B、Reviewinganewbiography.C、Interviewingamoviestar.D、Discussingteenagerolemodels.A从选项预测本

“北京的颐和园、河北省承德的避暑山庄、江苏省苏州市的拙政园(theHumbleAdministrator’sGarden)和留园(theGardentoLingerIn)”并称“中国四大名园”。前两座是北方皇家园林的代表，后两座是中国南方水乡私