首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
admin
2013-02-03
51
问题
对于给出的一组权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全国计算机三级
相关试题推荐
评价一个算法性能的主要标准是
新奥尔良方法将数据库设计分为4个阶段,它们是
设关系模式R(U,F),其中U为属性集,F是U上的一组函数依赖,下列叙述中正确的是()。
在SQL中,关系模式被称为“基本表”,存储模式被称为“存储文件”,子模式被称为“视图”,下列说法中不正确的是()。
在页式存储管理中,系统提供一对硬件寄存器,它们是()。
批处理操作系统中,作业运行过程中反映作业的运行情况,并且是作业存在的唯一标志是()。
向信息系学生视图IS_STUDENT中插入一个新的学生记录,其中,学号01028,姓名为小红,年龄为18岁,正确的SQL语句是()。
事务的ACID特性中的C的含义是()。
在学生选课表SC中,查询选修了3号课程的学生的学号(XH)及其成绩(CJ)。查询结果按分数的降序排列。实现该功能的正确SQL语句是()。
在通信网中,为了防止当发送能力大于接收能力时造成数据丢失的现象,要进【】。
随机试题
患者,男,55岁,拟行人工关节置换术,无过敏史。查体:低热,无感染。实验室检查:空腹血糖4.5mmol/L,白细胞计数6.3×109/L。手术医师处方抗菌药物预防感染。首选的抗菌药物是
阿贝折射仪测定油类样品后的棱镜表面可用脱脂棉蘸取酒精或乙醚、二甲苯等进行擦拭。
下列与细胞生长和分化有关的维生素A的衍生物是
下列哪一项属于业主方的合同管理任务()。
关于建筑材料力学性质,下列说法不正确的是()。
甲公司是C国一家生产经营消费类电子产品的企业,准备到发展中国家N国投资彩电生产业务,对N国诸多条件进行了认真的凋查分析。以下分析内容属于钻石模型4要素的有()。
给定资料1.党的十九大报告指出,坚持陆海统筹,加快建设海洋强国。海洋是经济社会发展的重要依托和载体,建设海洋强国是中国特色社会主义事业的重要组成部分。党的十八大以来,习近平总书记准确把握时代大势,科学研判我国海洋事业发展形势,围绕建设海洋强国发表一系列重
根据我国现行法律,不诉免责()。
下列DHCP报文中,由客户端发送给DHCP服务器的是___________。
German亚马逊网站的调查结果显示德国人最不浪漫,只要听清楚三个比较的百分数就行。
最新回复
(
0
)