首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2013-02-03
70
问题
给出一组权值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://www.kaotiyun.com/show/zDqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列哪一种文件的存储设备不支持文件的随机存取?
在请求页式存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,【】的次数可能增加也可能减少。
存取方法设计是数据库设计的哪一个阶段的任务
第二代数据库系统是指
下列关于规范化理论的叙述中,哪一条是不正确的?
下列关于SQL语言索引(index)的叙述中,哪一条是不正确的?
20世纪90年代,随着网络技术的发展,哪一种结构的数据库系统成为主流?
在修改数据库时,如果先对外存的数据库进行了修改,而未对外存的日志文件进行修改,若此时系统出现了故障,那么系统恢复时()。
下列叙述中,PowerBuilder的特性包括()。Ⅰ、专业的客户/服务器应用开发Ⅱ、提供数据和结构移动方式Ⅲ、提供强大的调试器Ⅳ、丰富的数据表现风格
随机试题
男性,50岁,颈粗20年,心悸、乏力1年,加重1月;无突眼,甲状腺Ⅱ度肿大,有结节,无触痛,可闻及血管杂音,心率90次/分,可闻及期前收缩6~8次/分。最可能的诊断是
女,30岁。化脓性阑尾炎术后一周,切口红肿硬结,但拆线后未见脓性分泌物,切口愈合类型应记为
下面有关路面结构强度系数SSR的计算,描述正确的是()。
根据《标准勘察招标文件》(2017年版)规定,由于发包人未按时提供文件造成设计服务期限延误的,()。
纳税人申请报批类减免税的,应当在政策规定的减免税期限内,向主管税务机关提出书面申请,并报送()。
收益性物业在建立价格可比基础时,其主要内容包括()
“孟母三迁”的故事说明了()对人发展的影响。
警察的社会管理职能具有鲜明的政治性和强烈的阶级性。()
从我国古代汉字规范的历史可以看出,汉字形体演变的趋势主要是简化,人们规范汉字的活动应该顺应这一规律。秦、汉、唐代的规范思想和规范方法值得借鉴,而宋元时期________的保守态度则不可取。因此,文字虽具有一定的稳定性,但也处于不断地进步中,不仅古代如此,现
两人相约于晚7点到8点间在某处会面,到达者等足20分钟便立即离去.设两人的到达时刻在7点到8点间都是随机且等可能的,则两人能会面的概率P=__________.
最新回复
(
0
)