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

admin2019-08-15 73

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

选项 A、不确定
B、2n
C、2n+1
D、2n－1

答案D

解析哈夫曼树中只有度为0和度为2的结点，即N=n₀+n₂，而根据二叉树的性质：n₀=n₂+1，可知n₀=n，那么n₂=n—l，N=n+n一1=2n一1 o

转载请注明原文地址:https://www.kaotiyun.com/show/eYCi777K

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

计算机408

学硕统考专业

相关试题推荐

全国高校院系调整的具体时间是()。
在“神圣同盟”中处于领导地位的是（）。
明代中后期，全国各地商人为了在异乡联系方便、相互照应，涌现出大量的()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片＝1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行情况。(2)争
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

涉外仲裁的当事人申请证据保全的，涉外仲裁委员会应当将当事人的申请提交给哪一级法院?()
企业对境外经营财务报表折算时，下列各项中，应当采用资产负债表日即期汇率折算的有()。
资本主义扩大再生产所受到的限制性因素有()。
行政机关在行政执法过程中，应当平等地适用法律规范，不得因人因时因地不同而异．对相同事实与情况应相同对待。这体现了()。
2012年全年研究生教育招生59．0万人，在校研究生172．0万人，毕业生48．6万人。普通高等教育本专科在校生2391．3万人，毕业生624．7万人。各类中等职业教育在校生2120．3万人，毕业生673．6万人。全国普通高中在校生2467．2万人，毕业生
社会上对不同层次的人们作了划分，这属于()。
下列______范围内的计算机网络可称之为局域网。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包含3个方面的内容，分别是逻辑结构、物理结构和【】。
Whichdoyoulike______(well),basketballorfootball?
【B1】【B2】

最新回复(0)

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

在“神圣同盟”中处于领导地位的是（）。

明代中后期，全国各地商人为了在异乡联系方便、相互照应，涌现出大量的()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

涉外仲裁的当事人申请证据保全的，涉外仲裁委员会应当将当事人的申请提交给哪一级法院?()

企业对境外经营财务报表折算时，下列各项中，应当采用资产负债表日即期汇率折算的有()。

资本主义扩大再生产所受到的限制性因素有()。

行政机关在行政执法过程中，应当平等地适用法律规范，不得因人因时因地不同而异．对相同事实与情况应相同对待。这体现了()。

社会上对不同层次的人们作了划分，这属于()。

下列______范围内的计算机网络可称之为局域网。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包含3个方面的内容，分别是逻辑结构、物理结构和【】。

Whichdoyoulike______(well),basketballorfootball?

【B1】【B2】