首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2006-08-08
113
问题
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
选项
A、89
B、189
C、200
D、300
答案
C
解析
首先找出两个最小的w值设为w
1
和w
2
,然后对m-1个权w
1
+w
2
,w
3
…,W
m
,来求解这句问题。
转载请注明原文地址:https://kaotiyun.com/show/ep0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若连接两个汇编语言目标程序时,其数据段段名相同,组合类型为PUBLIC,定位类型为PAPA,连接后第一个目标程序数据段的起始物理地址是00000H,长度为1376H,则第二个目标程序数据段的起始物理地址是( )。
Windows98采用的是段页式存储管理,其程序的逻辑地址空间划分为若干个长度可变的段,每一段内部又划分为大小固定的页。每页的大小为
PC机中CPU进行算术和逻辑运算时,可处理的信息的长度为
当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高( )进程的优先级。
BMP图片可以使用哪种压缩算法?
对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是( )。
超文本采用网状结构组织信息,各结点间通过______链接。
随机试题
A.近肺门区B.肺尖C.肺下野D.肺中野E.上叶下部、下叶上部继发性肺结核病灶多位于
A、张口受限B、复视C、耳鼻出血D、颅面分离E、咬错乱眶底骨折常伴有
医生的临床知识和技能×病人的依从性,等于
关于小儿控制性降压描述,正确的是
国土资源部《关于促进农业稳定发展农民持续增收推动城乡统筹发展的若干意见》指出,今年,国土资源部将在全国范围内启动万村整治示范工程建设,示范工程以村为单位,按照农民自愿、权属清晰、改善民生、因地制宜、循序渐进的总要求,开展土地整治活动,实行(
【2011专业知识真题下午卷】在火灾发生期间,给火灾应急广播最少持续供电时间为下列哪项数值?()
古代单体建筑物中是用()作为度量单位,对于建筑群则以()来表示。
在室内增加隔墙、封闭阳台属于增加()。
Whoarelikelytotreattheironlychildrenas"specialjewels"?
A、Scientists.B、Artgraduates.C、Children.D、Women.C短文开头就提到:“一组调查者被派往学校调查孩子们为什么会对自然科学抱有偏见。”因此被调查者是“孩子”,C正确。文章结尾处也提到,“当你明白了孩子的这些
最新回复
(
0
)