首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
如果以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
如果以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
admin
2014-10-20
16
问题
如果以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
选项
答案
69
解析
如图所示,所以结果为:2*(6+7+8)+3*(4+5)=69
转载请注明原文地址:https://kaotiyun.com/show/DvvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
简单桁架按去除二元体的次序截取节点,可用节点法顺利的求出全部内力,否则就不能求出全部内力。()
下图所示结构不计轴向变形,用矩阵位移法建立整体刚度方程。
下图所示超静定梁在结点荷载作用下,MA影响线的轮廓是()
在下图所示行列荷载中P2和P3都是临界荷载,则从P2在C开始移动荷载至P3在C止,都是荷载临界位置。()
对下图所示结构,相应于结点线位移所列出的截面剪力平衡方程是()
第二次世界大战中,德国在欧洲进攻速度开始减慢是在
可识别DNA特异序列,并在识别位点或其周围切割双链DNA的一类酶称为()
审计证据的取舍标准有()。
分析程序
设字符串S1=“ABCDEF”,S2=”PQRS”,则运算S=CONCAT(SUB(S1,2,LEN(S2)),SUB(S1,LEN(s2),2))后的串值为______。
随机试题
慢性苯中毒时不出现下列哪项临床表现
某孕妇,31岁,G2P1。现妊娠37周,因腹痛、阴道流血1小时急诊入院。B超检查后提示为“胎盘早剥”。急诊护士应首要实施的护理措施是
法律职业道德具有不同于一般职业道德的职业性、实践性、正式性及更高标准的特征。关于法律职业道德的表述,下列哪些选项是正确的?(2017年卷一83题)
高速公路交通安全设施除了交通标志、标线外,还包括()。
针对环境管理体系的术语的定义,表述不正确的是( )。
下列域名中,表示教育机构的是()。
Beautyhasalwaysbeenregardedassomethingpraiseworthy.Almosteveryonethinksattractivepeoplearehappierandhealthier,h
(2001年)设y=ex(C1sinx+C2cosx)(C1,C2为任意常数)为某二阶常系数线性齐次微分方程的通解,则该方程为___________.
Womenhavelongbeenmoreinnumberthanmenoncollegecampuses.Theyalsoholdmoreadvanceddegreesthantheirmale【C1】______
Whenyoustarttalkingaboutgoodandhadmannersyouimmediatelystartmeetingdifficulties.Manypeoplejustcannotagreewhat
最新回复
(
0
)