首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
admin
2009-01-19
59
问题
对于给出一组权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全国计算机三级
相关试题推荐
磁盘存储器的数据存取速度与下列哪一组性能参数有关?
存储单元是指( )。
使用Windows98的PC机,通过对( )文件的修改,可以在开机后直接启动到DOS状态。
下面是关于目前主流PC机主板的叙述,其中错误的是
Pentium微处理器在实模式和保护模式下进行中断/异常处理时,需要使用的表分别是
为使MOV AX,VAR 指令执行后;AX寄存器中的内容为4142H,下面( )数据定义会产生不正确的结果。
MP3文件是目前较为流行的音乐文件,它是采用下列( )标准对数字音频文件进行压缩而成的。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。__________【65】模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。__________【66】模式下,电源管理模块将断开内部电
随机试题
道德一般可分为__________、__________、__________三类。
A.半慢胰岛素锌混悬液B.慢胰岛素锌混悬液C.中性精蛋白锌胰岛素D.低精蛋白锌胰岛素E.特熳胰岛素锌混悬液长效胰岛素是
Peutz-Jegher综合征指
在自然疫源地和可能是自然疫源地的地区兴办的大型建设项目开工前,建设单位应当申请当地卫生防疫机构对施工环境进行
关于房屋转租,不正确的表述是()。
我国现行税法规定,一般纳税人从小规模纳税人处购进的货物,一律不得计算进项税额抵扣销项税额。()
太阳照射大地,一片光明。相对地,月光就显得那么柔和、暗淡。月光之所以没有太阳光线强,主要是因为:
全口义齿的基托边缘位置不应位于()。
阿德莱德大学的研究人员在一项食用大蒜的实验研究中,将受试者分为两组。第一组的受试者在3~6个月中每天服用600~900毫克含有蒜素的营养补充剂,对照组人员服用安慰剂。研究结果显示,服用蒜素营养补充剂的高血压患者的高压平均降低了8.4毫米汞柱,低压平均降低了
中国民主主义革命经历了旧民主主义革命和新民主主义革命两个革命阶段,区别新、旧民主主义革命的根本标志是
最新回复
(
0
)