首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2013-02-03
71
问题
给出一组权值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全国计算机三级
相关试题推荐
在关系代数中,从关系R中选择满足给定条件的诸元组的操作称为
在设备管理中,缓冲技术主要用于
关系R和s具有相同的属性个数,且对应的属性取自同一个域。集合{t|t∈R∧tS}标已的是
用户对SQL数据库的访问权限中,如果只允许删除基本表中的元组,应授予哪种权限?
下列关于顺序存储结构的叙述中,哪一条是不正确的?
关系代数是以集合代数为基础发展起来的,它是一种关系操纵语言,它的操作对象和操作结果都是______。
作业调度算法中,计算最高响应比优先算法中R的公式中没有涉及的是()。
用于实现网络设备名字到IP地址映射的网络服务是()。
一个程序在一个数据集合上的一次执行过程称为______,它是系统进行资源分配的独立单位。
在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即共享设备模拟独占设备。
随机试题
案主小华在得知马上就要结案时,一些已经解决的问题突然又开始出现,很多行为表现回复到以前的状态,这种负面反应属于()。
最容易发生嵌顿的腹外疝是
急性痛风发作的特点除外
不符合静脉溶栓治疗原则的是
原尿成分与血浆成分不同的是
患者,女,55岁。缺失,可摘局部义齿修复,为基牙,弯制成品腭杆连接对于后腭杆的两端,要求
病毒性心肌炎的体征错误的是
公民、法人或其他组织认为具体行政行为侵犯了其合法权益的,可以自知道该具体行政行为之日起()日内提出行政复议申请,但是法律规定的申请期限超过的除外。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
ThebastionofexcellenceinAmericaneducationisbeingdestroyedbystatebudgetcutsandmountingcosts.Whateverelseitis,
最新回复
(
0
)