首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
admin
2013-02-03
16
问题
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
选项
A、89
B、189
C、200
D、300
答案
4
解析
霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法:首先找出两个最小的wi值,不妨设为w1、w2,然后对m-1个权(w1+w2,w3....)来求解这个问题,并且将这个解中的结点(w1+w2)用图4所示来代替,如此下去,直到所有的w都成为外部结点。对本题中的w={10、12、16、21、30},我们不妨写出其序列:
因此其扩展二叉树参见图5。我们奇以计算出扩充二叉树的具有最小带权外部路径长度为:10*3+12*3+16*2+21*2+30*2=200
转载请注明原文地址:https://kaotiyun.com/show/7DqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设R和S是两个关系,与关系代数表达式R×S等价的SQL语句是:select*【】。
基于以下的5阶B树结构。
SQL语言中的“视图(View)”对应于数据库三级模式结构中的
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
计算机的内存储器比外存储器
设关系R与S具有相同的目,且对应的属性的取值来自同一个域,则{t\t∈R∧t∈S},t是元组的变量,其结果关系是()。
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【】。
实体完整性要求主属性不能为空值,这一点可以通过()来保证。
下列关于信息和数据的说法中,不正确的是()。
随机试题
中国共产党人第一篇反对教条主义的重要文献是()
下列各项,关于慢性肾功能不全的饮食治疗错误的是()
动态分析方法是指在项目决策分析与评价时考虑资金的(),用复利计算方法计算,从而进行价值判断的一种方法。
下列材料中,在凝结硬化时产生微膨胀的是()。
(操作员:王出纳;账套:205账套;操作日期:2014年1月31日)将收款凭证的第0003号凭证取消出纳签字。
人类行为的变革可以分为下列哪几个阶段()。
对业主具有约束力的业主大会或者业主委员会的决定,必须是()。
一直以来,世界音乐界认为中国没有多声部和声艺术,复调音乐仅存于西方。20世纪50年代,侗族大歌被中国著名音乐家郑律成偶然发现。1986年贵州侗歌合唱团赴法国演出时引起轰动,音乐界惊叹这是中国音乐史上的重大发现,从此改变了中国没有复调音乐的说法。侗族大歌“众
下列关于吉林省气候特征的表述,错误的是:()
在局域网的实际应用中,最重要的是______。
最新回复
(
0
)