首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权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
)
