首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．
admin
2019-05-20
35
问题
构建一个哈夫曼树，如果给定权值的个数为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一1，N=n+n—1=2n一1。
转载请注明原文地址:https://kaotiyun.com/show/qhCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列哪个条约中，最先出现了片面最惠国待遇()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
简述英法百年战争爆发的原因和影响。
周王室的两大官僚系统是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
关于罗马奴隶制，下列说法不正确的是()。
北约和华约两个组织对峙近半个世纪，这()。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
随机试题
下颌第一前磨牙的特征是()
男，28岁。水肿1周，伴肉眼血尿3天。起床前1周有上呼吸道感染病史。BP155／95mmHg，尿红细胞满视野，尿蛋白4．3g／d，血Cr128μmol／L，Alb28g／L，补体C3下降。最合理的处理是()
某教学楼室内楼梯建筑面积30m2，有永久性顶盖的室外楼梯建筑面积50m2，则楼梯建筑面积是()
刘某是甲施工企业的一名项目经理，2000年10月因工作调动到乙公司工作。后来，刘某于2006年7月担任项目经理的某工程发生严重质量事故，给业主丙房地产公司造成了重大损失。经调查发现，该质量事故是由于刘某违返国家有关规定违章指挥造成的。该法律责任应当由(
Ihaveaninfatuation(迷恋)withautumn.Thecolorsoftheseason,andthesmells,havealwaysthrilledme.Ihavealwaysfoundjoy
函数f(x)=xsinx
TherearemorethanfortyuniversitiesinBritain—nearlytwiceasmanyasin1960.Duringthe1960seightcompletelynewoneswe
关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是______。A)串入到链路中B)连接到串入的集线器C)连接到交换设备的镜像端口D)通过分路器
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
ReliableknowledgeofearlycivilizationsoftheAmericasis【B1】______toarcheologicalrecords,sincesomuchofthe【B2】_____
最新回复
(
0
)
