首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
admin
2013-02-03
57
问题
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
选项
A、89
B、189
C、200
D、300
答案
4
解析
霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法:首先找出两个最小的wi值,不妨设为w1、w2,然后对m-1个权(w1+w2,w3....)来求解这个问题,并且将这个解中的结点(w1+w2)用图4所示来代替,如此下去,直到所有的w都成为外部结点。对本题中的w={10、12、16、21、30},我们不妨写出其序列:
因此其扩展二叉树参见图5。我们奇以计算出扩充二叉树的具有最小带权外部路径长度为:10*3+12*3+16*2+21*2+30*2=200
转载请注明原文地址:https://kaotiyun.com/show/7DqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体,语句INSERT,DELETE,UPDATE实现哪类功能?
设关系R和S具有相同的目,且它们相对应的属性的值取自同一个区域,则R-(R-S)等于
设R和S是两个关系,与关系代数表达式R×S等价的SQL语句是:select*【】。
下列哪一种关系运算不要求:“R和s具有相同的属性个数,且它们对应的属性取自同一个域”?
在关系模式R(A,C,D)中,存在函数依赖关系{A→D,A→C},则候选码为______。
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。下面“单位”关系中,因哪一个属性而使它不满足第一范式?单位(单位号,单位名,单位成员,单位总经理)
下列不是数据库管理系统中数据定义程序模块内容的是()。
需求分析时,除数据流图外,对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求
数据库定义模块的基本功能包括()。Ⅰ、数据库模式定义Ⅱ、数据库完整性定义Ⅲ、数据库安全性定义Ⅳ、存取路径定义
下列关于“视图(View)”的条目中,不正确的是()。
随机试题
着床(nidation)
(2019年聊城冠县)班主任工作的基本任务是带好班级和教好学生。()
除油器的作用是分离压缩空气中所含的_______、_______和_______等杂质,使压缩空气得到_______。
nonbeundwater
根据《农用地定级规程》的规定,修正法定级是在农用地分等指数的基础上,根据定级目的,选择()等因素计算修正系数,对分等成果进行修正,评估出农用地级别的方法。
逻辑框架法在(),主要用于判别项目是否与国家、地区或行业发展战略相适应。
()原则是一条具有中国传统文化特色的教学原则,它要求教师应认真了解和研究一个一个的具体学生。
在科学概念的学习过程中,引发与解决认知冲突,其目的是实现()
赵某与王某为邻居,常有口角。一天,由于王某养的羊吃了赵某菜地里的莱,赵某大怒,遂砍伐王某屋前的果树十棵。王某向乡派出所控告,乡派出所接到控告,经调查后,以县公安局的名义对赵某作出拘留5天的决定,并责令赵某赔偿王某200元。对此,下列说法中正确的是(
数据的物理结构在计算机存储空间中的存放形式称为数据的【】。
最新回复
(
0
)