首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2006-10-20
60
问题
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
选项
A、89
B、189
C、200
D、300
答案
C
解析
首先找出两个最小的w值设为w1和w2，然后对m-1个权w1+w2，w3…，Wm，来求解这句问题。
转载请注明原文地址:https://kaotiyun.com/show/R70Z777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列叙述中( )是正确的。
为了传输MIDI消息，MIDI设备之间的通信采用异步串行方式，每次传输所采用的格式为：1个起始位，后跟【 】个数据位，最后是1个停止位。
作为现行PC机的高速外围设备使用的总线是【 】。
用户在上网(Internet)时，常常将一些常用的网站/网页添加到收藏夹中。在Windows98默认安装的情况下，这些添加到收藏夹中的信息是被保存在C: \Windows文件夹下的( )文件夹中。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是( )。
显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是( )。
设存储器的地址线有15条，存储单元为字节，采用2K×4位芯片，按全译码方法组成存储器，当该存储器被扩充成最大容量时，需要此种存储芯片的数量是( )。
采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是______总线与ISA总线之间的桥梁。
在80×86宏汇编语言中，下列指令性语句的格式正确的是
如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。
随机试题
患者王某，56岁，男，因青光眼急性发作住院治疗。术后第二天，护士小王来到病房向患者讲解术后眼球按摩的相关知识，在交谈中小王不恰当的交流行为有
A、人工牙排列偏颊B、人工牙排列成反牙合关系C、人工牙减数法排列D、人工牙排列成对刃牙合关系E、人工牙加数法排列对于缺隙过宽的前牙排列应采取
A．输精管壶腹(腺)B．尿道腺C．前列腺D．精囊腺E．尿道球腺牛输精管的末段膨大形成
下列关于针刺四缝操作程序的叙述，错误的是
某银行整体资产的VaR为4000万元，其中业务单位的VaR、VaRC如下表所示(单位：万元)。总经济资本为20亿元，则债券与外汇在期初应配置的经济资本分别为()亿元。
下列不属于债券收益来源的是()。
某学校特邀专家开办青少年儿童心理健康讲座，要求全校教师参加学习。教数学的张老师却不以为然，认为自己只要专注数学教学、把课上好就够了，学生的心理健康是心理辅导老师的事。张老师的观点()o
幼儿主动与外部环境相互作用的最重要的方式是()。
y=坐的渐近线的条数为()．
Nospecieshasdevelopedacloserrelationshipwithhumanitythanthedog,thoughcat-loversmaydisagree.Butthatrelationship
最新回复
(
0
)
