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

admin2019-05-20 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/qhCi777K

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

计算机408

学硕统考专业

相关试题推荐

论述清末新政的失败原因及其意义。
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
下列几种排序方法中，要求内存量最大的是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

随机试题

HowtonotbeboringA)Humansarecreaturesofhabit.Welovetoestablisharoutineandstickwithit.Thenweoftenputours
逮捕
质和事物直接同一，量和事物不直接同一。()
蛋白质在低浓度琼脂糖电泳时的优点不包括A．阻力小、可自由穿透B．分离清晰C．透明度高D．底板有色泽E．无拖尾现象
普通变压器组距离风力发电机组的距离满足DL／T5383—2007《风力发电场设计技术规范》5．1．5中的规定。箱式变压器组距离风力发电机组()10m。
某小学二年级有3个学生有厌学情绪，他们的班主任找来学校社会工作者席琳，希望她能帮助这3个孩子重拾学习的兴趣与自信心。席琳为这3个孩子提供的社会工作服务已进人结束阶段，这时社会工作者席琳的任务是()
以下属于隐性课程的是()。
一、注意事项　　1.申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。　　2.作答参考时限：阅读资料30分钟，作答90分钟。　　3.仔细阅读给定材料，按照后面提出的“申论要求”在答题纸上依次作答。二、资料　
（2003年真题）如果函数f(x)在x0处可导，△f(x0)=f(x0+△x)-f(x0)，则极限[]。
Canyouwalkastraightline?Thequestionismuchmoredifficulttoanswerthanyouthink.ArecentexperimentheldinJapansh

最新回复(0)

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

计算机408

学硕统考专业

论述清末新政的失败原因及其意义。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

下列几种排序方法中，要求内存量最大的是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

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

HowtonotbeboringA)Humansarecreaturesofhabit.Welovetoestablisharoutineandstickwithit.Thenweoftenputours

逮捕

质和事物直接同一，量和事物不直接同一。()

蛋白质在低浓度琼脂糖电泳时的优点不包括A．阻力小、可自由穿透B．分离清晰C．透明度高D．底板有色泽E．无拖尾现象

普通变压器组距离风力发电机组的距离满足DL／T5383—2007《风力发电场设计技术规范》5．1．5中的规定。箱式变压器组距离风力发电机组()10m。

某小学二年级有3个学生有厌学情绪，他们的班主任找来学校社会工作者席琳，希望她能帮助这3个孩子重拾学习的兴趣与自信心。席琳为这3个孩子提供的社会工作服务已进人结束阶段，这时社会工作者席琳的任务是()

以下属于隐性课程的是()。

（2003年真题）如果函数f(x)在x0处可导，△f(x0)=f(x0+△x)-f(x0)，则极限[]。

Canyouwalkastraightline?Thequestionismuchmoredifficulttoanswerthanyouthink.ArecentexperimentheldinJapansh