首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2006-08-08
94
问题
对于给出的一组权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全国计算机三级
相关试题推荐
PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为
( )的页面淘汰算法效益最高。
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。
BMP图片可以使用哪种压缩算法?
根据下面的指令序列，CX寄存器中的值应该是【 】。 SHR1 DW’AB’ SHR2 DB 16DUP(?) CNT EQU $-STR1 MOV CX，CNT
超文本采用网状结构组织信息，各结点间通过______链接。
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。
请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)
随机试题
最早提出“把关”概念的是（ ）。
预算管理实质上是一种()
依据《收养法》的规定，被收养人的条件不包括()
考虑可能的原因为进一步处理是
患者，男，45岁。多年存在的颈部肿块突然迅速增大，质变硬，吞咽时上下移动受限，伴胸闷，舌苔薄白，脉弦。其证型是
“房叔”王某拥有数套某小学的学区房，同事李某为了孩子入学便利，请求王某转让一套。由于两人关系欠佳，王某予以拒绝。李某以公开王某的受贿隐情为要挟，最终使王某答应卖房，但合同价格明显高于一般房屋。合同签订不久，由于教育部门调整小学招生政策，李某小孩不可能在该小
夫妻同为被保险人和受益人的联合定期寿险以()为保险人履行赔偿给付的条件。
某企业集团既经营生产资料也经营生活资料，经营的商品主要有轴承、轮胎、橡胶、汽车、大米、食盐、蔬菜、调味品等。该企业集团依据商业的供求形态来选择预测方法，并对企经营的商品进行预测。另附该企业某年1—11月汽车销售统计表(如下)：根据以上资料，回答下列问题
中国公民有未了结的民事案件，但是可以申请出境。()
A、Graspingfood.B、Keepingbalance.C、Climbingandleaping.D、Usingthemasweapons.B[听力原文]Whatdomosttypesofmonkeysuset
最新回复
(
0
)
