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

admin2023-02-06 50

问题构建一个哈夫曼树，如果给定权值的个数为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://www.kaotiyun.com/show/IIwD777K

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

计算机408

学硕统考专业

相关试题推荐

下列关于课程计划编制原则的说法正确的是()。
课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。
个体将在一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去叫作()。
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
下列年份中，在职职工参保人数同比增速大小排序错误的是()。
商家门口摆放了一把正四棱锥形(底面为正方形，侧面为四个全等的等腰三角形)的遮阳伞，第一次伞撑开到图1所示的位置，伞柄与伞骨成角∠CPQ为30°，继续撑开到如图2所示的位置，伞柄与伞骨成角∠C’PQ’变为60°，那么第二次伞撑开后形成的正方形A’B’C’D’
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求：(1)给出算法的基本

随机试题

在美国，县政权一般实行()
下列关于生理性止血机制的描述，不正确的是
为揭示各种疾病在某人群死亡中死因顺位，应该用
腐苔不具备的特征是
雌激素生理功能有：
企业银行存款日记账与开户银行所提供的对账单核对，是通过编制银行存款余额调节表进行的。假如双方的账簿记录都没有发生差错，则调整后的存款余额()。
依据我国宪法的有关规定：省、直辖市、设区的市的人大代表受原选举单位的监督。()
已知3阶方阵A＝(aij)3×3的第1行元素为：a11＝1，a12＝2，a13＝－1．(A*)T＝其中A*为A的伴随矩阵．求矩阵A．
在SQL中，涉及空值的+，－，*、/运算中，有一个操作数为空值时，结果为()。
Whatpromptedthisconversation?

最新回复(0)

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

计算机408

学硕统考专业

下列关于课程计划编制原则的说法正确的是()。

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

个体将在一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去叫作()。

下列年份中，在职职工参保人数同比增速大小排序错误的是()。

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

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

在美国，县政权一般实行()

下列关于生理性止血机制的描述，不正确的是

为揭示各种疾病在某人群死亡中死因顺位，应该用

腐苔不具备的特征是

雌激素生理功能有：

企业银行存款日记账与开户银行所提供的对账单核对，是通过编制银行存款余额调节表进行的。假如双方的账簿记录都没有发生差错，则调整后的存款余额()。

依据我国宪法的有关规定：省、直辖市、设区的市的人大代表受原选举单位的监督。()

已知3阶方阵A＝(aij)3×3的第1行元素为：a11＝1，a12＝2，a13＝－1．(A*)T＝其中A*为A的伴随矩阵．求矩阵A．

在SQL中，涉及空值的+，－，*、/运算中，有一个操作数为空值时，结果为()。

Whatpromptedthisconversation?

已知3阶方阵A＝(aij)3×3的第1行元素为：a11＝1，a12＝2，a13＝－1．(A)T＝其中A为A的伴随矩阵．求矩阵A．