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

admin2023-02-06 32

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

学硕统考专业

相关试题推荐

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()
在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。
以下选项中体现“学生学习方式转变”的新课程观点是()。
在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。
给定资料1．2009年，D县武胜桥镇玉皇庙村流转全村所有土地，成立了玉皇农业科技有限公司，但由于缺少懂现代农业的专业人才，公司连年亏损。2013年，D县县委提前谋划村“两委”班子，特别是注重选出政治素质好、群众口碑好、带富能力强、服务意识强的村党组织
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
下列关于地图的叙述正确的是：
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

随机试题

关系模型允许定义3类数据约束，下列不属于数据约束的是()。
患儿，8岁，因“高热3天，昏迷、抽搐1天”于2005年8月3日入院。查体温39．8℃，脉搏120次／分，双侧瞳孔不等大，对光反应迟钝，颈强直(+)。下列做法中，错误的是
根据《中华人民共和国文物保护法》的规定，市级文物保护单位由()核定公布。
某生产企业(增值税一般纳税人)。2012年7月销售化工产品取得含税销售额793．26万元，为销售货物出借包装物收取押金15．21万元。约定3个月内返还；当月没收逾期未退还包装物的押金1．3万元。该企业2012年7月上述业务计税销售额为()
所有者权益类账户的期末余额根据()计算。
阅读关于“大洲和大洋”的图文材料，按要求完成教学设计任务。材料一《义务教育地理课程标准(2011年版)》的内容标准要求“运用地图和数据，说出地球表面海、陆所占比例，描述海陆分布特点”“运用世界地图说出七大洲、四大洋的分布。”材料二下图为人教版七年
设其中D1={(x，y){x2+y2≤R2}，D2={(x，y){x2+y2≤2R2}，D3={(x，y)}｜x｜≤R，｜y｜≤R}，则下列关于I1，I2，I3大小关系正确的是
在Internet完成从域名到IP地址或者从IP地址到域名转换服务的是()。
Issuesofprice,place,promotion,andproductareconventionalconcernsinplanningmarketingstrategies.
FIELDTRIPPLAN;WEATHER:everyoneneedswarmclothinganda【L6】________ACTIVITIEShiking—firstaidkit,mapanda【L7】____

最新回复(0)

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

计算机408

学硕统考专业

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()

在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。

以下选项中体现“学生学习方式转变”的新课程观点是()。

在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。

下列关于地图的叙述正确的是：

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

患儿，8岁，因“高热3天，昏迷、抽搐1天”于2005年8月3日入院。查体温39．8℃，脉搏120次／分，双侧瞳孔不等大，对光反应迟钝，颈强直(+)。下列做法中，错误的是

根据《中华人民共和国文物保护法》的规定，市级文物保护单位由()核定公布。

所有者权益类账户的期末余额根据()计算。

设其中D1={(x，y){x2+y2≤R2}，D2={(x，y){x2+y2≤2R2}，D3={(x，y)}｜x｜≤R，｜y｜≤R}，则下列关于I1，I2，I3大小关系正确的是

在Internet完成从域名到IP地址或者从IP地址到域名转换服务的是()。

Issuesofprice,place,promotion,andproductareconventionalconcernsinplanningmarketingstrategies.

FIELDTRIPPLAN;WEATHER:everyoneneedswarmclothinganda【L6】________ACTIVITIEShiking—firstaidkit,mapanda【L7】____

FIELDTRIPPLAN;WEATHER:everyoneneedswarmclothinganda【L6】____ACTIVITIEShiking—firstaidkit,mapanda【L7】