首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
构建一个哈夫曼树,如果给定权值的个数为n,那么哈夫曼树的结点总数为( ).
构建一个哈夫曼树,如果给定权值的个数为n,那么哈夫曼树的结点总数为( ).
admin
2019-05-20
25
问题
构建一个哈夫曼树,如果给定权值的个数为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
学硕统考专业
相关试题推荐
罗斯福新政之所以取得成功,其根本原因是()。
下列选项中对袁世凯死后的新旧约法之争,描述不正确的是()。
论述欧洲一体化的进程及影响。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
毛泽东参与重庆谈判的主要目的是()。
周王室的两大官僚系统是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
操作系统技术中临界区是指()。
随机试题
阈限值是指几乎所有工作人员长期暴露都不会产生不利影响的某种有毒物质在空气中的()。
症见喉中痰涎壅盛,声如拽锯,或鸣声如吹哨笛,喘急胸满,但坐不得卧,咳痰黏腻难出,无明显寒热倾向,面色青暗,起病多急,常倏忽来去,发前自觉鼻、咽、眼、耳发痒。喷嚏,鼻塞,流涕,随之迅即发作,舌苔厚浊,脉滑实,宜选用
有关淋病的治疗,下列错误的是
《动物防疫条件审查办法》规定,动物养殖小区距离城镇居民区的距离至少为()
成人脂肪摄入量占总能量的比例应该是
A.防治坏血病B.防治佝偻病C.防治夜盲症D.习惯性流产的辅助治疗E.防治唇干裂维生素E用于()。
企业获准认证的有效期为( )。
微机局域网中为网络提供资源,并对这些资源进行管理的计算机是
A、Theymakedecisionsbytossingcoins.B、Theyarenotphysicallyseparated.C、Theythinkexactlythesameway.D、Theysharemos
YukonGoldRushDiscoveryInAugust1896,threepeopleledbySkookumJimMasonheadednorth,downtheYukonRiverfromthe
最新回复
(
0
)