首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2006-08-08
119
问题
对于给出的一组权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,则第二个目标程序数据段的起始物理地址是( )。
某一种作业长时间得不到机会运行的现象叫做“饥饿”现象,作业调度算法中可能会造成“饥饿”现象的算法是
下面指令序列执行后完成的运算,正确的算术表达式为MOVAL,BYTEPTRXSHLAL,1DECALMOVBYTEPTRY,AL
BMP图片可以使用哪种压缩算法?
在Windows98的长文件名目录链中,每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和,其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。
对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是( )。
根据下面的指令序列,CX寄存器中的值应该是【 】。 SHR1 DW’AB’ SHR2 DB 16DUP(?) CNT EQU $-STR1 MOV CX,CNT
下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是( )。
随机试题
简述房产税中免纳房产税的情形。
简述课程目标制定的主要依据?
破骨细胞体积________,胞质呈________,有多个________,在贴近骨质一侧有________,在电镜下由大量________构成,其功能是________。
巴戟天、淫羊藿、仙茅的共同功效是()
根据《建筑工程施工发包与承包计价管理办法》(建设部107号令),施工图预算应由(B)构成。
甲上市公司发生下列长期股权投资业务:(1)2014年1月3日,支付4600万元,购入乙公司股票580万股,占乙公司有表决权股份的25%,对乙公司具有重大影响,甲公司将其作为长期股权投资核算。每股价格中包含已宣告但尚未发放的现金股利0.25元,另外支付相关
下列各项中,属于流动负债的有()。
按照职业道德守则的要求,注册会计师在为审计客户提供的下列税务服务中,对独立性产生不利影响的有()。
张明夫妻俩发现儿子小刘上初中以后逐渐对学习失去兴趣,性格变得很叛逆。夫妻俩教育孩子时感到束手无策,希望社会工作者能够帮助他们的孩子。在这个案例中,小刘是()的服务对象。
Hewillcometocallonyouthemomenthe______hiswork.
最新回复
(
0
)