首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2006-08-08
82
问题
对于给出的一组权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全国计算机三级
相关试题推荐
下面指令序列执行后完成的运算,正确的算术表达式是( )。 MOV AL,BYTE PTR X SHL AL,1 DEC AL MOV BYTE PTR Y,AL
某一种作业长时间得不到机会运行的现象叫做“饥饿”现象,作业调度算法中可能会造成“饥饿”现象的算法是
PC机中CPU进行算术和逻辑运算时,可处理的信息的长度为
当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高( )进程的优先级。
磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数,它与磁头的铁芯厚度、定位精度有关。
下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是( )。
以太网是采用总线结构的一种局域网。在以太网中,所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上,并采用【 】方式进行相互间的数据通信。
请编制程序,其功能是:内存中连续存放着20个无符号二进制字序列Xi(i=1,2,…,20),字的最高3位为000,此序列对应某一信号在一段时间内的连续变化,现对该信号进行一阶低通数字滤波,其滤波方程为:Yi=(15*Yi-1/16)+(Xi/16)
随机试题
(1)创建一个新的项目“xm”。(2)存新建立的项目中创建数据库“学生”。(3)在“学生”数据库中建立数据表“student”.表结果如下:(4)为新建立的“student”表创建一个主索引,索引名和索引表达式均为“学号”。
A、Inadoctor’soffice.B、Inanoperatingroom.C、Inaprofessor’soffice.D、Inagymnasium.A从“Pleasehaveaseat.Sheisinsur
葡萄胎在清宫时应注意的事项中,下列哪项是错误的( )。
男性,68岁,饱餐后突感上腹部激烈疼痛,伴呕吐、大汗及濒死感2小时入院。急诊查心率110次/分,血压85/60mmHg,心电图示V1~V5导联ST段呈弓背向上抬高,律不齐。该病人出现哪项心律失常,需提高警惕
A、降血脂B、解热C、降血压D、增强免疫功能E、利胆茵陈、金钱草共有的药理作用是
硝苯地平的不良反应有
药品的有效期指药品在规定的储藏条件下能保持质量的期限。根据药物的物化性质、剂型特点,生产厂家A的一批某药品可使用至2011年10月31日,其外包装上标注的有效期限可能有三种标示方法。以“失效期”正确标注该药品的有效期限应该是
【设计条件】.某公园拟建专用机动车停车场,用地平面如图3—4一13(a)所示。.要求在用地范围内尽可能多布置停车位(含残疾人停车位4个),并设管理用房一处,停车位及管理用房要求见示意图3—4一13(b)。.停车场出入口由城市道
Towardstherolethescientificestablishmentisplayingtheauthor’sattitudeisthatof______.TheexampleofArpadPusztai
ItisnoteasytotalkabouttheroleofthemassmediainthisoverwhelminglysignificantphaseinEuropeanhistory.Historyan
最新回复
(
0
)