首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2013-02-03
50
问题
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
选项
A、156
B、151
C、158
D、68
答案
2
解析
第一次由元素5和10组合成一个结点15,第二次由13与15组合成新结点28,第三次17与23组合成新结点40,最后28与40组合成68,因此带权路径长度=(5/10)×3+2× (13+17+23)-151。
转载请注明原文地址:https://kaotiyun.com/show/zDqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面所列的工具中,不能用于数据库应用系统界面开发的工具是
下面有关E-R模型向关系模型转换的叙述中,不正确的是
数据字典是软件需求分析阶段的最重要的工具之一,其最基本的功能是
下面不正确的说法是
Armstrong公理系统中的增广律的含义是:设R<U,F>,是一个关系模式,X,Y是U中属性组,若x→Y为F所逻辑蕴含,且Z∈U,则【】为F所逻辑蕴含。
下面不属于DBMS的数据操纵方面的程序模块的是
MS_SQLServer数据库系统的核心是
已知某二叉树的前列序列是ABCD,中序序列是DBAC,它的后序序列是______。
关系模型有3类完整性约束,定义外码实现的是()。
根据参照完整性规则,外码的值或者等于以此外码为主码的关系中某个元组主码的值,或者取______。
随机试题
A.直方图B.直条图C.圆图D.普通线图E.统计地图观察甲型病毒性肝炎患者的年龄分布,宜选择的图形为
教师为了帮助大班幼儿了解春天的季节特征,同时在其中渗透数学教育,专门制作了一套“春天”的拼图(见图1),拼图底板是若干道10以内计算题,每一小块图形的正面是春天景色的一部分,背面是计算题的得数(见图2),教师希望幼儿根据计算题与得数的匹配找到拼图的相应位置
药物信息活动涉及的领域
霍乱的发病机制中,起主要作用的是
具有苯甲胺结构的祛痰药是
能判断氧化还原反应能否进行的是显著影响氧化磷酸化进行的是
(2007年)在城市规划区内的建筑工程,申领施工许可证时,下列条件中哪一项是不必要的?()
规定了国家领导人员的任期限制,废除终身制的宪法是()。
运算器主要功能为______与______。
FlirtwithSuicideThelifeofDavidWoodswasthestuffofanAustralianboy’sdream.Heplayedprofessionalrugbyleague
最新回复
(
0
)