首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2006-08-08
74
问题
对于给出的一组权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全国计算机三级
相关试题推荐
当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高( )进程的优先级。
磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数,它与磁头的铁芯厚度、定位精度有关。
在Windows98的长文件名目录链中,每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和,其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。
对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是( )。
根据下面的指令序列,CX寄存器中的值应该是【 】。 SHR1 DW’AB’ SHR2 DB 16DUP(?) CNT EQU $-STR1 MOV CX,CNT
下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是( )。
超文本采用网状结构组织信息,各结点间通过______链接。
为使下面的指令序列执行后,能够改变标志存储器中最低位的状态,应该在下划线处填写什么指令?PUSHFPOPAXXORAX,0001HPUSHAX______
随机试题
库存有利的方面主要是()。
在其他条件不变的情况下,管理幅度与层次的关系是【】
国家监督,也称国家机关的监督,依国家机关的性质的不同,又分为________。
患者男性,35岁,阵发性剧烈腹痛,停止排便排气,呕吐频繁来院就诊,查体:腹部可见肠型蠕动波,诊断为肠梗阻。护理措施中不正确的是
A房地产开发公司于2007年12月31日以挂牌方式取得了位于某市二环路附近的一宗住宅用途的国有建设用地使用权,全额支付了出让金及相关税费,并于2008年1月31日办理了土地登记手续,领取了国有土地使用证。因后续资金问题,A公司拟与B公司合资成立C公司,其中
【2012年真题】某公司发行票面总额为300万元的优先股股票,筹资费费率为5%,年股息率为15%,公司所得税税率为25%,则其资金成本率为()。
4,11,30,67,()
下列选项能够体现事物是普遍联系的有()。①凡事预则立,不预则废②彗星、地震预示国家衰败③乌鸦叫丧,喜鹊叫喜④唇亡齿寒
=_________.
(2008下项管)团队成员第一次违反了团队的基本规章制度,项目经理对他应该采取______形式的沟通方法。
最新回复
(
0
)