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

admin2023-02-06 12

问题构建一个哈夫曼树，如果给定权值的个数为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

学硕统考专业

相关试题推荐

沉思型认知方式的特点是反应慢、准确性高。()
人和动物一旦学会对某一特定的条件刺激做出条件反应，其他与该条件相似的刺激也能诱发其条件反应。这是条件刺激的()。
有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。
2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。
下面对教师爱岗敬业理解不正确的是()。
在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程设计的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计的()原则。
学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

随机试题

如何识别子宫全切术患者早期腹腔内出血的征象?
软下疳的特征是
关于骨折的合并症，下列哪项不对()
A．浮紧脉B．浮缓脉C．浮数脉D．浮滑脉E．沉涩脉
A．六味地黄丸B．天王补心丹C．桑螵蛸散D．金锁固精丸E．大补阴丸心肾两虚，虚火内扰而梦遗健忘者，治宜选用
标准101键盘按功能划分共分为三个区域：功能键区、标准打字键区、数字键区。()
关于我国存款保险制度的说法，正确的有()。
下列关于铅的说法错误的是：
越来越多的年轻观众对京剧缺乏了解，不懂得欣赏京剧的美；还有一部分人对舶来品________，认为都比国内的好，对于自己国家的传统艺术，却认为是老土的、过时的东西，而________。依次填入画横线部分最恰当的一项是()。
下列关于对等结构网络操作系统的描述不恰当的是______。

最新回复(0)

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

计算机408

学硕统考专业

沉思型认知方式的特点是反应慢、准确性高。()

人和动物一旦学会对某一特定的条件刺激做出条件反应，其他与该条件相似的刺激也能诱发其条件反应。这是条件刺激的()。

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

下面对教师爱岗敬业理解不正确的是()。

在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程设计的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计的()原则。

学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。

下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

如何识别子宫全切术患者早期腹腔内出血的征象?

软下疳的特征是

关于骨折的合并症，下列哪项不对()

A．浮紧脉B．浮缓脉C．浮数脉D．浮滑脉E．沉涩脉

A．六味地黄丸B．天王补心丹C．桑螵蛸散D．金锁固精丸E．大补阴丸心肾两虚，虚火内扰而梦遗健忘者，治宜选用

标准101键盘按功能划分共分为三个区域：功能键区、标准打字键区、数字键区。()

关于我国存款保险制度的说法，正确的有()。

下列关于铅的说法错误的是：

越来越多的年轻观众对京剧缺乏了解，不懂得欣赏京剧的美；还有一部分人对舶来品________，认为都比国内的好，对于自己国家的传统艺术，却认为是老土的、过时的东西，而________。依次填入画横线部分最恰当的一项是()。

下列关于对等结构网络操作系统的描述不恰当的是______。

越来越多的年轻观众对京剧缺乏了解，不懂得欣赏京剧的美；还有一部分人对舶来品，认为都比国内的好，对于自己国家的传统艺术，却认为是老土的、过时的东西，而。依次填入画横线部分最恰当的一项是()。