首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2013-02-03
25
问题
给出一组权值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://jikaoti.com/ti/ei47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQL语言的GRANT和REVOKE语句主要用来维护数据库的
下列关于E-R模型的叙述中,哪一条是不正确的?
按对称序周游二叉树等同于按【】次序周游对应的树(林)。
关系代数是以集合代数为基础发展起来的,它是一种关系操纵语言,它的操作对象和操作结果都是______。
MS_SQLServer数据库系统的核心是
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。下面“单位”关系中,因哪一个属性而使它不满足第一范式?单位(单位号,单位名,单位成员,单位总经理)
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
下列()不是计算机病毒的特征。
在虚拟页式存储管理系统中,LRU算法是指()。
下面所列条目中,哪一项是当前开发工具的发展趋势?Ⅰ.采用3层Client/Server结构Ⅱ.对Web应用的支持Ⅲ.开放的、构件式的分布式计算环境
随机试题
下述哪项有关中毒性痢疾的描述是不正确的
关于糖原分解的叙述正确的是
下列场所中不应当对教师、学生施行优待的是()。
根据我国《保密法》的规定,国家机关工作人员泄露国家秘密,情节严重的,构成()罪。
【B1】【B6】
凡金属都是导电的。铜是导电的,所以铜是金属。下面哪项与上述推理结构最相似?()
考虑有关汉字编码的叙述: ①中日朝统一汉字编码(CJK)是指不论国家和地区,不论汉字的字义,只要字形相同,编码就相同 ②GB 2312国标字符集中收集的汉字不但包含简化汉字,还包含繁体汉字 ③BIG5是我国台湾地区计算机系统使用的汉字编码字符集
在窗体上画一个文本框,其名称为Text1,然后编写以下程序:PrivateSubForm_Load()ShowText1.Text=""Text1.SetFoeusEndSubPrivat
Thereare______membersintheSenateintheUS.
Manyautomobileaccidentswere______carelessdriving.
最新回复
(
0
)