首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2013-02-03
49
问题
给出一组权值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全国计算机三级
相关试题推荐
在数据库管理系统的层次结构中,由高级到低级的层次排列顺序为
在虚拟页式存储管理系统中,地址越界中断属于
保证事务的任何一种调度执行后数据库总处于一致状态,这是由数据库系统的【】部件负责的。
下列关于数据依赖的叙述中,哪一条是不正确的?
下列哪一个(些)方法可以用于提高文件目录检索效率?Ⅰ.限制子目录个数Ⅱ.引入当前目录Ⅲ.目录项分解法
散列法存储的基本思想是:由结点的______决定结点的存储地址。
进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到【】队列中。
在修改数据库时,如果先对外存的数据库进行了修改,而未对外存的日志文件进行修改,若此时系统出现了故障,那么系统恢复时()。
Oracle数据库系统中提供的CASE工具是______。
在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即共享设备模拟独占设备。
随机试题
A.前路开眶术经皮肤切口B.前路开眶术经结膜切口C.前路开眶术外眦切开,可经下穹窿结膜切口D.Stallard切口E.Berke切口
某女,左委中穴处木硬肿痛,小腿屈伸困难,行动不利,身热纳呆,脉濡数,治疗宜选
我国统计调查制度由()组成。
项目可行性研究中的初步可行性研究工作的性质是________。
新中国成立后,中国共产党把独立自主、自力更生运用到外交领域和经济建设方面,形成的方针、政策是:
养痈:成患
我国最早的地理学著作《禹贡》,实际上产生于战国后期,但对历史地理现象的注意和记录在更早的著作中已可找到例证。成书于公元1世纪的《汉书.地理志》既是一篇内容丰富的当代地理著作,也堪称中国第一篇历史地理著作,因为它所记述的对象不限于西汉一朝,而是“采获旧闻,考
[A]Convincingevidence;USislosingitsappealintheeyesofmultinationals[B]Biggesthindrance:USdividedpoliticalsystem
在VisualFoxPro中,查询设计器和视图设计器很像,如下描述正确的是
有以下程序#include<stdio.h>#include<string.h>structS{charname[10];};voidchange(structS*data,intvalue){
最新回复
(
0
)