首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
admin
2009-02-19
49
问题
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
选项
答案
200
解析
根据霍夫曼算法构建的扩充二叉树如下图:
其带权外部路径长度为:16×2+21×2+30×2+10×3+12×3=200。
转载请注明原文地址:https://kaotiyun.com/show/OpcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据传输方式中,DMA方式与中断方式相比,主要优点是______。
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB,每个像素的位数为24位,则显示器的分辨率理论上最高能达到多少?
人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300~3400Hz,经过数字化之后每秒钟产生的数据量(未压缩时)大约是
解释程序与编译程序同属于语言处理程序,下列关于它们的叙述中( )正确的。
在软件测试中,检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )
在页式存储管理中,每当CPU形成一个有效地址时,都要查找页表,这一工作是由()实现的。
在下列有关386处理器工作模式的叙述中,错误的是( )。
以下描述中,是8086 工作于最大模式的特点的是( )。 Ⅰ 适用于多处理机系统 Ⅱ 通过编程来设定的工作模式 Ⅲ 需要总线控制器8288 Ⅳ M/IO引脚可以直接引用
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
随机试题
A.肾小球滤过率下降B.水利尿C.渗透性利尿D.尿崩症E.囊内压升高输尿管结石引起少尿是由于()。
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan
下列哪一项病理变化与心主血脉功能失调有关
常用于霍乱弧菌增菌培养的培养基是
简述员工满意度调查的基本步骤。
某小学老师在谈起“终身教育”时这样说道:我之前参加过很多次学校组织的培训活动,所学的内容完全够用了,所以不必再投资时间和精力去学其他知识了。该教师的说法()。
Moneyisakeyelementineconomicandbusinessactivitiesandhasbeenthethemeofmanywittyremarks.BenjaminFranklinonce
简述共同侵权行为的概念和构成要件。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshouldfirstdescribethedrawing,theninter
Whodesignedthefirsthelicopter?Who【C1】______ofthemostfamouspicturesintheworld?Whoknewmoreaboutthehumanbodytha
最新回复
(
0
)