首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．
admin
2019-05-20
20
问题
构建一个哈夫曼树，如果给定权值的个数为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
学硕统考专业
相关试题推荐
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
简述英法百年战争爆发的原因和影响。
欧洲历史上第一部系统完备的法典是（）。
英法百年战争的直接导火线是双方争夺羊毛市场()。
我国第一部系统的史学理论著作是（）。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
随机试题
Telnet命令用于测试网络是否连通。
为了防止通货膨胀抬头，A国中央银行提高了再贴现率，国际金融市场随之作出反应。A国货币的利率由2．5％上升到3％，即期汇率变为1单位B国货币兑1．2A国货币，B国货币的利率保持5％不变。根据上述材料回答下列问题：根据购买力平价理论，通胀率高的国家货币(
某企业生产一种产品，单价12元，单位变动成本8元，固定成本3000元，销量1000件，所得税率40%，欲实现目标税后利润1200元。可采取的措施有()。
生产、销售有毒、有害食品是指在生产、销售的食品中掺入有毒、有害的非食品原料的，或者销售明知掺有有毒、有害的非食品原料的食品的行为。根据上述定义，下列构成生产、销售有毒、有害食品罪的是()。
教师资格应具备哪些条件?你对教师聘任制度是怎样理解的?(浙江)
【2014．福建】学生已经有了“鸟”的观念，再学习“百灵鸟”这种动物。这种学习是()。
设定行政许可遵循的规则，下列说法错误的是()。
IntheUnitedStatesandCanada,aprom,shortforpromenade,isaformaldanceorgettingtogetherofhighschoolstudents.It
()商品目录价格()寿命()销售部()批发价格
A、Manyofthemfounditdifficulttoexerciseonaplane.B、Manyofthemwereconcernedwiththeirwell-being.C、Notmanyofthe
最新回复
(
0
)
