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

admin2023-02-06 43

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

学硕统考专业

相关试题推荐

自学指导法包括指导学生预习、阅读参考书等，这一方法最突出的特点是指导学生合作学习。()
培养正确的集体舆论的方法是()。
在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。
格非的小说作品总会透露一种结构上的轻盈，他像一个长于建筑的设计师，知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________，________的语言，可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。
在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。
课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
给定资料1．2009年，D县武胜桥镇玉皇庙村流转全村所有土地，成立了玉皇农业科技有限公司，但由于缺少懂现代农业的专业人才，公司连年亏损。2013年，D县县委提前谋划村“两委”班子，特别是注重选出政治素质好、群众口碑好、带富能力强、服务意识强的村党组织
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶

随机试题

CA6140型车床主轴前支承采用了()个轴承的组合方式。
A、 B、 C、 D、 C
X线摄影条件选择的基本因素的叙述，错误的是
有“天下第一仙峰，世上无双福地”之誉的名山是()。
为保证项目的实际发生费用不超过项目预算费用，必须对费用实施控制管理。某项目经理为此编制了费用计划，进行了费用估算和预算，并使用了S曲线。在S曲线上，某时刻的预算费用是300万元，而实际费用是280万元。请据此回答下面的问题：下列选项中，不属于项目费用构
学生在课堂上向你提出一个意想不到又很有价值的问题，你不能马上做出正确的解答。这时正确的做法是()
课外、校外教育与课堂教学()
为了使报表更美观，数据分类更为直观，在报表中可以加入【】、矩形及圆等控件。
把
A、Hesufferedanervousbreakdown.B、Hewaswronglydiagnosed.C、Hewasseriouslyinjured.D、Hedevelopedastrangedisease.C

最新回复(0)

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

计算机408

学硕统考专业

自学指导法包括指导学生预习、阅读参考书等，这一方法最突出的特点是指导学生合作学习。()

培养正确的集体舆论的方法是()。

在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。

某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。

在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。

课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。

CA6140型车床主轴前支承采用了()个轴承的组合方式。

A、 B、 C、 D、 C

X线摄影条件选择的基本因素的叙述，错误的是

有“天下第一仙峰，世上无双福地”之誉的名山是()。

学生在课堂上向你提出一个意想不到又很有价值的问题，你不能马上做出正确的解答。这时正确的做法是()

课外、校外教育与课堂教学()

为了使报表更美观，数据分类更为直观，在报表中可以加入【】、矩形及圆等控件。

把

A、Hesufferedanervousbreakdown.B、Hewaswronglydiagnosed.C、Hewasseriouslyinjured.D、Hedevelopedastrangedisease.C