首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2012-10-29
44
问题
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
选项
A、89
B、189
C、200
D、300
答案
4
解析
根据条件构造哈夫曼树如下:树的带权路径长度为WPL=30*2+(10+12)*3+(16+21)*2=200。
转载请注明原文地址:https://kaotiyun.com/show/HLqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关系模型中,一个关键字
若用如下的SQL语句创建一个表S:CREATETABLES(S#char(16)NOTNULL;SNAMEchar(8)NOTNULL,SEXchar(2),AGEinteger)向表S中插入如下行时,哪一
在UNIX系统中,进程调度采用的技术是
下列属性组中的哪一个(些)是关系P的候选码?Ⅰ.(C,S)Ⅱ.(C,R)Ⅲ.(S,T)Ⅳ.(T,R)Ⅴ.(S,R)现将关系模式P分解为两个关系模式P1(C,T,R),P2(C,S,G),那么这个分解
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在分布式DBMS中,全局关系与数据分片之间的映像是______的。
线性表是一个具有n个什么项目的有限序列?
在一所大学中,每个系都有自己的局域网,则连接各个系的校园网
计算机网络系统与分布式系统之间的区别主要是
PowerDesigner是由SYBASE公司提供的CASE工具,它包含很多模块,其中用于数据库概念数据建模(CDM)的模块是【】。
随机试题
炒用凉血止血,生用活血化瘀止血的药物是
我国海关于1992年1月1日开始以H.S编码为基础编制《中华人民共和国进出口税则》。( )
对大多数银行来说,信用风险存在于银行的传统的贷款、债券投资等表内业务和场外衍生品交易中,而银行在表外业务中只收取手续费,一般不存在信用风险。()
下面()不属于现场管理体系的组成部分。
Severalexportersdecidednottodobusinessinthecountry______thepoorexchangerate.
简述达斯坦的曲艺特色。
延安陕北的民间艺术及土特产。
吴青东,男,高二学生,父母离异,他和母亲一起生活,父亲没来看过他。吴青东性格比较内向,很少说话,学习成绩优异,但由于他对现在所受的教育非常不满,以至于厌恶上学,最后甚至退学。退学后,他整天呆在家里,不和母亲说话。医生认为他患有抑郁症。吴青东的母亲很担心儿子
毛泽东提出的“工农武装割据”思想主要是指
=________.
最新回复
(
0
)