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

admin2023-02-06 29

问题构建一个哈夫曼树，如果给定权值的个数为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月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。
布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。
操作条件反射理论的提出者是()。
IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。
下列年份中，在职职工参保人数同比增速大小排序错误的是()。
将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
某地打算在绿地上建两个圆形花坛，如下图所示，大圆的直径为6米，小圆的直径为2米，修建期间暂时在外围设置围栏。已知围栏呈矩形，大圆与围栏的三条边相切，小圆与围栏的两条边相切，且两圆相切，那么矩形围栏的面积是多少平方米?
已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求：(1)给出算法的基本

随机试题

启动电动机时应注意什么?
甲是某高校教师,居住在学校家属楼。某日甲开窗户时,窗户上玻璃坠落,正巧砸在行人乙头部,乙的损失()
男性，50岁，常规体检时发现脾肋下5cm，化验WBC150×109／L，分类中幼粒5％，晚幼粒10％，杆状核20％，分叶中性粒40％，嗜酸8％，嗜碱3％，淋巴细胞14％，PLT350×109／L，NAP(一)治疗最常用
诊断鸡马立克氏病必须注意和鉴别()。
A．红色B．黄色C．蓝色D．绿色在人工作业的库房储存药品，按质量状态实行色标管理合格药品的色标是()。
张、王、李、赵4人成立某合伙企业，合伙协议中未对经营期限作出规定，后赵认为合伙企业效益不好，想自己另外开立一家个人独资企业，因此希望退出合伙，则需要满足什么条件，赵才可以合法退伙?()
我国的零点高程以()为准。
下列不属于中央银行的职能的是()。
常见的一些计算机系统的性能指标大都是用某种基准程序测量出的结果。在下列系统性能的基准测试程序中，若按评价准确性的顺序排列，(55)应该排在最前面。(2008年5月试题55)
A、Inagrocerystore.B、Inabank.C、Inabookstore.D、Inapostoffice.AWheredoestheconversationmostprobablytakeplace?

最新回复(0)

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

计算机408

学硕统考专业

心理辅导的目标有两个：一是()，二是寻求发展。

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

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。

操作条件反射理论的提出者是()。

IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。

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

将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

启动电动机时应注意什么?

甲是某高校教师,居住在学校家属楼。某日甲开窗户时,窗户上玻璃坠落,正巧砸在行人乙头部,乙的损失()

男性，50岁，常规体检时发现脾肋下5cm，化验WBC150×109／L，分类中幼粒5％，晚幼粒10％，杆状核20％，分叶中性粒40％，嗜酸8％，嗜碱3％，淋巴细胞14％，PLT350×109／L，NAP(一)治疗最常用

诊断鸡马立克氏病必须注意和鉴别()。

A．红色B．黄色C．蓝色D．绿色在人工作业的库房储存药品，按质量状态实行色标管理合格药品的色标是()。

张、王、李、赵4人成立某合伙企业，合伙协议中未对经营期限作出规定，后赵认为合伙企业效益不好，想自己另外开立一家个人独资企业，因此希望退出合伙，则需要满足什么条件，赵才可以合法退伙?()

我国的零点高程以()为准。

下列不属于中央银行的职能的是()。

常见的一些计算机系统的性能指标大都是用某种基准程序测量出的结果。在下列系统性能的基准测试程序中，若按评价准确性的顺序排列，(55)应该排在最前面。(2008年5月试题55)

A、Inagrocerystore.B、Inabank.C、Inabookstore.D、Inapostoffice.AWheredoestheconversationmostprobablytakeplace?