首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
admin
2009-01-19
69
问题
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
选项
答案
61
解析
霍夫曼算法给出了求扩充二叉树的具有最小带权外部路经的方法:首先找出两个最小的wi值,不妨设为w1、w2,然后对m-1个权(w1+w2,w3,…)来求解这个问题,并且将这个解中的结点(w1+w2)用下图来代替,如此下去,直到所有的w都成为外部结点。
对本题中的W={5,6,8,12},我们不妨写出其序列:
因此其扩展二叉树参见下图。
因此我们可以计算出扩充二叉树的具有最小带权外部路长度12*1+8*2+5*3+6*3=61。
转载请注明原文地址:https://kaotiyun.com/show/5qcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
使用设备驱动程序的好处是( )。
下列关于文本格式叙述错误的是______。
PC主板上有一块专门用于存储BIOS软件的芯片称为【 】。
Pentium4微处理器在保护模式下访问存储器时,生成的线性地址是多少位?
关于计算机中浮点数表述正确的是______。
根据下面定义的数据段DSEGSEGMENTDAT1DB’1234’DAT2DN5678HADDREQUDAT2—DAT1DSEGENDS执行指令MOV
PC系统可以抽象为分层的硬件和软件,它们从底层到高层的正确顺序是
长度相同但格式不同的两个浮点数,假设前者阶码长,尾数短,后者相反,其他规定均相同,则它们可以表示的数的范围和精度是( )。
NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
随机试题
我国对商标注册申请采取的是()
Youmustbeverycarefulwhenawomanasksyouhowshelooksbecauseyouwillnevercomeupwitharightanswer.Theproblemis
脑膜炎奈瑟菌、布鲁菌等在初次分离时所需的CO2浓度为
在建设会计信息系统硬件环境时,选择IT设备考虑的关键问题是()。
业务(2)中粮食毁损应作的进项税转出额为( )。当期发生的销项税额为( )。
Word2003表格由若干行、若干列组成,行和列交叉的地方称为()。
“HehasaservantcalledFriday.”“he”inthequotedsentenceisacharacterin________.
设A=(α1,α2,…,αn)是实矩阵,证明ATA是对角矩阵α1,α2,…,αn两两正交.
A、 B、 C、 D、 D
A.RelationshipBetweenHealthEducationandHealthInformationB.WhatIsHealthEducation?C.RelationshipBetweenHea
最新回复
(
0
)