首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
admin
2009-01-19
41
问题
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
选项
答案
61
解析
霍夫曼算法给出了求扩充二叉树的具有最小带权外部路经的方法:首先找出两个最小的wi值,不妨设为w1、w2,然后对m-1个权(w1+w2,w3,…)来求解这个问题,并且将这个解中的结点(w1+w2)用下图来代替,如此下去,直到所有的w都成为外部结点。
对本题中的W={5,6,8,12},我们不妨写出其序列:
因此其扩展二叉树参见下图。
因此我们可以计算出扩充二叉树的具有最小带权外部路长度12*1+8*2+5*3+6*3=61。
转载请注明原文地址:https://jikaoti.com/ti/c4Q7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中,错误的是______。
将多台PC机组成以太局域网,需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到的?______
Windows98中系统策略编辑是管理计算机的重要工具。本地用户的策略可以为控制面板、______网络、外壳和系统这5个项目。
某用户的E-mail地址是lusponline.sh.cn,那么该用户邮箱所在服务器的域名是______。
在下面四种半导体存储器中,哪一种采用的是动态随机存取存储器?
Window 98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和【 】组成。
音频信号编解码器(AudioCODEC)是声卡中的主要功能部件之一,以下关于其功能的叙述中,错误的是______。A)具有波形声音的获取和重置功能B)能进行数/模转换和模/数转换C)负责对声音进行叠加和混音处理D)具有MIDI波表合成功能
超媒体技术是一种典型的______技术,它是由称为结点和表示结点之间联系的链组成的有向图(网络),用户可以对其进行浏览、查询、修改等操作。
μC/OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
下面哪一种接口不是无线通信接口?()。
随机试题
简述收缩型战略的含义及特点。
国际经济旧秩序是新民主义在_________、_________、_________。
男性,21岁,2小时前进行举重训练,在用力举起杠铃时突发左胸痛,随即出现进行性呼吸困难、出汗、心悸,急送校医院。查体:脉搏微弱,心率频率120次/分,呼吸浅快,呼吸频率24~30次/分。血压90/60mmHg,神清,烦躁不安,高枕右侧卧,口唇发绀,颈静
A.项圈征B.棕色瘤C.砂粒状死骨D.大块死骨E.schmorl结节椎弓崩裂的典型X线征象
患者,女,29岁。患近视10年,双眼矫正视力1.2(-6.00D),1周前拟行LASEK手术,术前检查发现眼压偏高,右眼26mmHg,左眼28mmHg。如果诊断是高眼压症,本病例最佳治疗方案是
简述马斯洛的需要层次理论。
材料一:当代中国,教育公平是人民群众最关心、最直接、最现实的利益问题之一,实现好、维护好、发展好最广大人民的根本利益,始终是党和国家一切工作包括教育工作的出发点和落脚点。但是,相比其他发展中国家来说,我国社会上蕴藏着特别旺盛的教育需求,办学条件及财政投入却
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定材料1.国家助学
党的十八大以来,我们党深刻把握新时代中国和世界发展大势,在对外工作上进行一系列重大理论和实践创新,形成了新时代中国特色社会主义外交思想。其中,推进中国特色大国外交的使命是
Whichofthefollowingcanreflecttheever-changingethnicstructureofAmerica?Whichofthefollowingstatementsaboutsocce
最新回复
(
0
)