首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2013-02-03
39
问题
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
选项
A、156
B、151
C、158
D、68
答案
2
解析
第一次由元素5和10组合成一个结点15,第二次由13与15组合成新结点28,第三次17与23组合成新结点40,最后28与40组合成68,因此带权路径长度=(5/10)×3+2× (13+17+23)-151。
转载请注明原文地址:https://kaotiyun.com/show/zDqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若D1={a1,a2,a3},D2={b1,b2,b3},则D1×D2集合中共有元组【】个。
充分的Web支持是MSSQLSERVER2000的主要功能之一,下列不是其所支持的内容的是
若关系模式R∈1NF,且对于每一个非平凡的函数依赖X→Y,都有X包含码,则R∈
在一个数据库中,模式与内模式的映像个数是
存储管理的目的是实现
在下列资源中,属于永久性资源的是
为了保证CPU执行程序指令时能正确访问存储单元,需要将用户地址空间中的虚拟地址转换为内存地址,这一过程称为
用户可以对数据库有不同的访问权限,其中resource权限是允许______。
从资源分配的角度可将设备分类为______、共享设备和虚拟设备。
已知数据文件IN53.DAT中存有200个4位数,并已调用读函数readDat()把这些数存入数组a中,请编制一函数jsVal(),其功能是;依次从数组a中取出一个4位数,如果该4位数连续大于该4位数以前的5个数且该数是偶数,则统计出满足此条件的数个数cn
随机试题
经八脉中,联络全身的阴阳经络的是
下列哪项是宫腔镜的远期并发症
A、甲醛B、甲苯C、盐酸D、麝香草酚E、醋酸24h尿17一羟皮质类固醇定量应选用的防腐剂是
患者,女,32岁。每于经前、经期大便泄泻,脘腹胀满,神疲肢倦,纳呆食少,月经量多,色淡质稀,面浮肢肿,舌淡胖,脉濡缓,其治疗的最佳方剂是
施工合同文本规定,因发包人原因不能按协议书约定的日期开工,( )后可推迟开工日期。
国际注册投资分析师协会正式成立时间及注册地分别为()。
李某一次取得特许权使用费所得3000元,根据《个人所得税法》规定,其个人所得税应纳税额为()。
市监狱决定举办“创建学习型监狱人民警察队伍研讨会”,作为监狱领导,你将如何做好研讨会的组织工作?
所有种类的毛虫都产生一种同样的称为“幼年荷尔蒙”的激素,这种激素维持了毛虫进食的行为。只有当毛虫生长到可以化蛹的大小时,一种特殊的酶才会阻止“幼年荷尔蒙”的产生。这种酶可以被合成,一旦被未成熟的毛虫吸收,就可以通过阻止毛虫进食而杀死它们。下面哪项如果正确,
Whatistheconversationmainlyabout?
最新回复
(
0
)