首页
登录
公务员类
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径
最全题库
2022-08-02
63
问题
设一组权值集合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.几何不变
随机试题
HowlongwasDilyslate?[br][originaltext]M:Dilys,Itoldyoutobehereat
Wheredoesmoralitycomefrom?ThroughoutthehistoryofWesterncivilizatio
[originaltext]M:We’rehavingadebateonadvertisingThursdayeveningandIha
七情致病影响脏腑气机,不正确的说法是A.怒则气上 B.悲则气消 C.思
下列药斗架中不用特殊存放的中药是A.形状类似的饮片 B.贵重药物 C.毒性药
近年来,制定决策的过程越来越复杂,投资决策主要取决的关键因素是()A:预期收益和
新世纪以来,网络事件层出不穷,如何净化网络空间,让互联网有序发展成为人们关切的话
在银团贷款中,如果借款人虽目前有能力偿还贷款本息但存在一些不利影响时,这种贷款至
我国《物权法》规定,《担保法》与《物权法》规定不一致的,以《担保法》为准。
t1/2恒定的是A、清除率 B、消除速率常数 C、零级动力学消除 D、一级
最新回复
(
0
)