首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={7,11,18,22},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
对于给出的一组权w={7,11,18,22},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
admin
2010-05-13
41
问题
对于给出的一组权w={7,11,18,22},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
选项
答案
112
解析
首先选出7和11构造为内部结点,权值为18,再与18构造一个内部结点36,最后与22构造根结点58。带权外部路径长度为(7+11)*3+18*2+22=112。
转载请注明原文地址:https://kaotiyun.com/show/bJSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体,它可以分为【43】文本和丰富格式文本两大类,前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成,其文件后缀名是【44】。
下面有关微内核操作系统的叙述中,错误的是()。
MP3播放器属于嵌入式系统的应用之一,下面有关叙述中错误的是()。
U—Boot是一种通用的引导加载程序,对【75】系列处理器支持最为丰富,对【76】操作系统的支持最为完善。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为【59】MB/S,1分钟可传输【60】MB数据。
假设数码相机使用的存储卡容量是2GB,数据压缩比平均是4,那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
三星公司基于ARM9内核的S3CC2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
已知内存0x80000000中的内容为0x33,0x80000001中的内容为0x31,0x80000002中的内容为0x30,0x80000003中的内容为0x32,则ARM在大端模式下地址0x80000000所指示的一个字为()。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
随机试题
抗酸剂治疗常常无效的消化系统疾病包括
A.表寒证B.里寒证C.实寒证D.虚寒证E.假热证
在应用程序Word中,要选取某个自然段,可将鼠标移到左侧选中区,然后()。
商业汇票可分为()。
根据我国现行宪法规定,担任下列哪一职务的人员,应由国家主席根据全国人大和全国人大常委会的决定予以任免?()
党委领导下的专门机关与广大人民群众相结合,是我国公安工作的基本方针。下列能够体现公安工作基本方针的有()。
下列哪些见解引导人们正确地发挥主观能动作用()。
在现代法治社会,人们行使任何权利、做任何事情都不能超越法律界限。依法行使权利要求人们做到()
Theprovisionofpositiveincentivestoworkinthenewsocietywillnotbeaneasytask.【F1】Butthemostdifficulttaskofall
A、Yes,shecanstudythereifsheiswritingaresearchpaper.B、Yes,butsheneedstohavetheapprovalofherprofessor.C、Yes
最新回复
(
0
)