首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2013-02-03
54
问题
给出一组权值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全国计算机三级
相关试题推荐
在虚拟页式存储管理系统中,地址越界中断属于
在数据库逻辑结构设计中,将E—R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系,最少应转换为多少个关系模式?
关系数据模型由哪几部分组成?Ⅰ.关系数据结构Ⅱ.关系操作语言Ⅲ.关系操作集合Ⅳ.关系完整性约束
设R和S是两个关系,与关系代数表达式R×S等价的SQL语句是:select*【】。
往该B树中插入关键码72后,该B树的叶结点数为从该B树中删除关键码15后,该B树的叶结点数为
多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列哪一种技术满足这类应用的要求?
在数据库管理系统中,下面哪一项不是数据库存取的功能模块?
线性表是一个具有n个什么项目的有限序列?
PowerBuilder是一种深受广大用户欢迎的快速应用系统开发工具,它与其他应用开发工具比较,最具有特色的是()
下列条目中,()是数据模型的要素。Ⅰ、数据管理Ⅱ、数据操作Ⅲ、数据完整性约束Ⅳ、数据结构
随机试题
A、Byexpandingtheirmindsandhorizons.B、Byfinancingtheirelementaryeducation.C、Bysettingupasmallprimaryschool.D、By
法官赵某于1997年从A法院退休后,想利用自己的法律知识继续服务于社会,那么他不可以从事的行为是:()
在刑事法律责任中,最基本、最普遍的承担方式是()
(2009年)图示四个悬臂梁中挠曲线是圆弧的为()。
“行政许可”特指行政机关依法对相对人的申请进行审查,准予或者不准予相对人从事特定活动的职权行为。关于此处的“行政机关”,下列表述错误的是()
工程监理单位超越本单位资质等级承担工程的,可以给予如下处罚( )。
在政府采购过程中,可以采用竞争性谈判方式采购的情形有()。
相对来说,下列会计估计中,管理层针对()的会计估计的难度最高。
(2016河南)某人走失了一只小狗,于是开车沿路寻找,突然发现小狗沿路边往反方向走,车继续行30秒后,他下车去追小狗,如果他的速度比小狗快3倍、比车慢3/4,问他追上小狗需要多长时间?
Thedoctorpromisedthatthismedicinewould______thepaininthestomach.
最新回复
(
0
)