首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。
对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。
admin
2012-10-29
53
问题
对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。
选项
A、89
B、189
C、200
D、300
答案
C
解析
根据条件构造哈夫曼树如下:
树的带权路径长度为WPL=10×3+12×3+16×2+21×2+30×2=200。
转载请注明原文地址:https://kaotiyun.com/show/7GqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于操作系统的叙述哪一个是不正确的?
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,哪一条是不正确的
散列法存储中处理碰撞的方法主要有两类,一是开地址法,另一类是
在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述,通常称为【】。
先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。
关系代数是一种抽象的查询语言,是关系数据操纵语言的一种传统表达方式,它是用哪个运算来表达查询的?
下列关于紧凑技术的叙述中,不正确的是
计算机系统中判别是否有中断事件发生应是在
下列关于进程控制的叙述中,不正确的是
事务的持久性是由数据库管理系统中的哪个部件负责?
随机试题
在讲完“校园的绿地面积”后,王老师要求学生回家测量自家房间的面积。这种教学方法是()。
大骨节病活跃病区概念可用于
A.检查者偏倚B.回忆偏倚C.报告偏倚D.选择性偏倚E.无应答偏倚调查对象因时间久远,难以准确回忆使回答不准确而造成的是
患者汗出恶风,身重,小便不利,舌淡苔白,脉浮。治疗应首选
A.病理性缩复环B.痉挛性缩复环C.撕裂样剧痛后产妇感觉腹痛骤减,宫缩停止D.持续性腹痛,子宫硬如板状,宫底逐渐增高E.持续性腹痛,拒按,但宫底部宫缩不强
高钾血症引起心律失常时,静脉注射应首选药物是
国家开发银行的成立时间是()。
情感是人类对世界的艺术掌握的重要特征,艺术审美正是要以情感规范艺术对象,以情感感染、启示艺术鉴赏者。因此( )
齐某为某瓷器厂的业务员,因故于2003年5月被辞退。次年4月,齐某利用当初留有的一张盖有瓷器厂公章的业务介绍信,以瓷器厂的名义与佳兴公司签订一份合同,约定由瓷器厂于年底前向佳兴公司供应瓷器1000件,价款为10万元。佳兴公司同时向齐某支付定金3万元,并约定
A、Amotor-drivencornsheller.B、Ahand-poweredpeanutsheller.C、Amotor-drivenpeanutsheller.D、Ahand-poweredcornsheller.
最新回复
(
0
)