首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。
admin
2019-08-15
49
问题
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。
选项
A、不确定
B、2n
C、2n+1
D、2n－1
答案
D
解析
哈夫曼树中只有度为0和度为2的结点，即N=n
0
+n
2
，而根据二叉树的性质：n
0
=n
2
+1，可知n
0
=n，那么n
2
=n—l，N=n+n一1=2n一1 o
转载请注明原文地址:https://jikaoti.com/ti/upGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北约和华约两个组织对峙近半个世纪，这()。
严复翻译的《天演论》一书的出版时间是()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
洋务运动时期，首批赴欧海军留学生派出的时间是()。
近代中国第一所外语学校同时也是最早的新式学堂是()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
随机试题
A、Ithelpstrainthelungstoworkhardforalongertime.B、Ithelpsincreasethemuscles’sizeandstrength.C、Ithelpsmaket
设y=x(x+1)(x+3)(x+5)(x+7)+x10+e10，则y(10)=_______．
心肺复苏胸外心脏按压的频率为
治疗胸痹心血瘀阻证的代表方剂是
以下选项中，不属于中药说明书的格式的是()。
新建公路路基的干湿类型可以用路基()来判别。
某项目进行成本偏差分析，结果为：已完工程实际施工成本—已完工程计划施工成本>0；拟完工程计划施工成本—已完工程计划施工成本
下列关于委托贷款的说法，错误的是()。
关于因涉及刑事案件是否应当赔偿的问题．下列说法正确的有()。
设A是m×s阶矩阵，B是s×n阶矩阵，且r(B)=r(AB)．证明：方程组BX=0与ABX=0是同解方程组．
最新回复
(
0
)
