首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2006-10-20
103
问题
对于给出的一组权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全国计算机三级
相关试题推荐
为保证动态RAM中的内容不消失，需要进行【 】操作。
Windows98的通信子系统由一个模块化的32位保护结构组成，其中【 】提供了一个接口，让应用程序以与设备无关的方式使用通信设备。
下述程序段中，当变量VAR的内容为何值时，执行JZ ZERO条件转移指令后，可满足条件转至ZERO处( )。 TEST VER，55H JZ ZERO ZERO：...
下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是( )。
进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是( )。
80286在保护虚地址模式下，虚拟空间为( )。
若定义DAT DD 12345678H，则(DAT+1)字节单元中的数据是( )。
计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?
随机试题
如何诊断慢性细菌性前列腺炎?
A．食糜B．乳糜微粒C．微胶粒D．混合球E．脂滴甘油三酯与载脂蛋白在肠上皮细胞内形成
必需氨基酸是不能在体内合成的氨基酸是
患者，男，55岁。1年来每日黎明之前腹微痛，痛即泄泻，或肠鸣而不痛，腹部和下肢畏寒，舌淡苔白，脉沉细。治疗除取主穴外，还应加
(2007年真题改编)作用水头相同的两管道1、2，两管的直径d1=2d2，沿程阻力系数相同，长度相同，不计局部损失，则通过的流量关系为()。
投资项目的资本金是指( )。
在给定的预算线坐标图上，决定预算线变动的因素有（ ）。
下列有关税收抵免制度的表述中，正确的有()。
东汉时代的画像石以山东嘉祥的武梁祠为代表。()
自1948年12月发行第一套人民币以来，中国人民银行已陆续发行五套人民币。第五套人民币是由中国人民银行首次完全独立设计与印制的货币。它标志着中国货币的设计印制体系已经成熟，印制技术达到了国际先进水平。第五套人民币应用了多种具有国际先进水平的防伪技术。其中首
最新回复
(
0
)
