首页
登录
公务员类
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径
最全题库
2022-08-02
59
问题
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。A.20B.40C.30D.45
选项
A.20
B.40
C.30
D.45
答案
D
解析
构造赫夫曼树时,每次从结点中选取权值最小的两个,构成一棵新的树,直至所有结点都并入同一棵树中。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554087.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
判断下列各图所示体系的几何构造性质为: A.几何不变无多余约束 B.几何不变
判断下列各图所示体系的几何构造性质为: A.几何不变无多余约束 B.几何不变
判断下列各图所示体系的几何构造性质为: A.几何不变无多余约束 B.几何不变
判断下列各图所示体系的几何构造性质为: A.几何不变无多余约束 B.几何不变
判断下列各图所示体系的几何构造性质为: A.几何不变无多余约束 B.几何不变
判断下列各图所示体系的几何构造性质为: A.几何不变无多余约束 B.几何不变
定形尺寸表示各部位构造的大小,定位尺寸表示各部位构造之间的相互位置。()
判断下列各图所示体系的几何构造性质为: A.几何不变无多余约束 B.几何不变
判断下列各图所示体系的几何构造性质为: A.几何不变无多余约束 B.几何不变
判断下列各图所示体系的几何构造性质为: A.几何不变无多余约束 B.几何不变
随机试题
Whyaresomanypeopleunhappyintheirjobs?Therearetwoprimaryreasons.
BothAlice’sparentsareveryinterestedintheirdaughter’sattempt______the
EducationiscompulsoryandfreeforeverychildintheUnitedStates.Most
“仁者见仁,智者见智”的说法是指( )。A.意识的内容和形式是主观的 B.意
住宅分户墙必须满足( )。A.分隔空间要求,坚固要求,耐火等级要求 B.承重
急性三烷基锡中毒症状不包括A.癫痫发作 B.眼肌麻痹,上眼睑下垂 C.明显的
主板上市公司非公开发行股票,其认购邀请书发送对象包括()。 Ⅰ.董事会决议公告
以欺骗手段取得银行或者其他金融机构贷款、票据承兑、信用证、保函等,给银行或者其他
在评价多方案,尤其是计算期不同的方案时,宜采用( )更方便。A.内部收益率
一名耕种水稻的农民,突然出现高热、乏力,伴有腓肠肌疼痛和眼结膜出血、以及淋巴结肿
最新回复
(
0
)