首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权 w = {5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
对于给出的一组权 w = {5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
admin
2006-10-10
113
问题
对于给出的一组权 w = {5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
选项
答案
61
解析
霍夫曼树是具有最小带权路径的扩充二叉树。本题对应的霍夫曼树中,5,6在第三层,8在第二层,12在第一层,带权外部路径长度为12×1+8×2+(5+6)×3=61。
转载请注明原文地址:https://kaotiyun.com/show/6O0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
一台显示器工作在字符方式,每屏可以显示80列×25行字符。至少需要的显示存储器 VRAM的容量为( )。
Internet的通信协议是______。
UNIX 操作系统属于( )操作系统。
下面( )不属于病毒所具有的特征。
下面是关于PC机CPU的若干叙述: ①CPU 中包含几十个甚至上百个寄存器,用来临时存放待处理的数据 ②CPU 是PC机中不可缺少的组成部分,它担负着运行系统软件和应用软件的任务 ③CPU 的速度比主存器低得多,使用高速缓存(cac
在下列有关Windows98文件系统的叙述中,错误的是( )。
在IBM-PC/XT微机中,用户可以使用的随机存储器空间为( )。
下面关于目前主流PC机中的几种总线工作频率的叙述中,错误的是( )。
若(AL)=10101101B,为了使其内容变为01011101B,下列( )执行一次即可完成此操作。
Pentium微处理器在实模式下,最小的段只有______字节。
随机试题
骨折手法复位的基本原则是
关于链球菌感染后急性肾小球肾炎的治疗,哪项是错误的
下述哪项不是胃炎的病因
患者男,23岁。车祸后致双下肢瘫痪,损伤节段以下各种感觉、反射、括约肌功能丧失,3周后,患者感觉功能、肌力逐渐恢复,现屈髋肌力4级,伸膝2级,踝关节不能背屈。患者出现的现象称为
A.旋覆花B.川贝母C.竹茹D.马兜铃E.天南星瘰疬,疮痈,乳痈,肺痈,可选用
下列费用项目中,属于工程建设其他费中研究试验费的是()。【2013年真题】
下列选项中()不属于建筑工程从业的经济组织。
中国学者王某在法国完成一项产品发明。2012年5月5日,王某以这项成果在法国提出专利申请。2012年6月16日,出席过研讨会的某研究所工程师张某,就该发明在中国提出专利申请。2013年4月28日,王某又以该发明在中国提出专利申请,同时提出要求优先权的书面声
PainAllofushavefeltpain.Wehavecutourselves.Wehavebeenburned.Orwehavehadheadaches.Someofussufferpain
HumanitiesDisciplinesInmanypeople’seyes,thehumanitiesdisciplinesseemtobedyingout.However,actually,students
最新回复
(
0
)