首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2013-02-03
45
问题
给出一组权值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全国计算机三级
相关试题推荐
利用计算机进行复杂而大量的测试工作的系统称为
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer,下面列出的条目中,哪一项属于该产品Ⅰ.OracleWebListenerⅡ.OracleWebAgentⅢ.Oracle7Se
设计作业调度算法时,不需要考虑下列哪一个因素?
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为【】。
下列关于树和二叉树的叙述中,哪些是不正确的?Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合,这个集合不能为空集Ⅲ.二叉树是结点的有限集合,这个集合不能为空集Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过
使用最为广泛的记录数据库中更新活动的结构是______。它记录了数据库中的所有更新活动。
下面关于函数依赖的叙述中,不正确的是
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
从工作特性的角度可将设备分类为______设备和存储设备。
破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?
随机试题
现实中,当环境变化多端的时候,组织要采用()
治疗视神经脊髓炎应用甲基泼尼松的正确方案是
不利于溃疡病大出血治疗的是
A.Mill征阳性B.巴彬斯基征阳性C.直腿抬高试验阳性D.骨盆挤压试验阳性E.Dugas征阳性肩关节脱位可见
我国《担保法》规定的留置权属于( )。
改性沥青混合料储存过程中,混合料温度降低不得大于( )。
本年度,某图书公司7个部门平均出书量为80本,各部门出书量各不相同且均为偶数,最多的是106本,排名第四的是68本,则出书量排名第五的部门至少出书多少本?
2002年我国应届大学毕业人数为( )下述说法不正确的是( )
某资本家投资100万元,其预付资本的有机构成是4∶1,每次投资的剩余价值率为125%,该资本家每次投资的利润为()。
A、学习有了进步B、锻炼了毅力C、学会了坚持D、明白了人生哲理A张坤没有提到在练习武术的过程中他在学习方面有进步,所以选A。
最新回复
(
0
)