对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

admin2010-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全国计算机三级分类

三级数据库技术

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)

对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

三级数据库技术

NCRE全国计算机三级

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

下面有关微内核操作系统的叙述中，错误的是()。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【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

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。