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

admin2010-05-13 66

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

选项

答案112

解析首先选出7和11构造为内部结点，权值为18，再与18构造一个内部结点36，最后与22构造根结点58。带权外部路径长度为(7+11)*3+18*2+22=112。

转载请注明原文地址:https://www.kaotiyun.com/show/bJSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
以下属于按指令集结构划分嵌入式处理器的分类是()。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

随机试题

能用于制作超声造影剂微泡的气体不含
低毒类的有机磷杀虫药是(　　)
张某，女，52岁。左乳癌晚期，破溃外翻如菜花，疮口渗流血水，面色苍白，动则气短，身体瘦弱，不思饮食，舌淡红，脉沉细无力。其治法是
非正式沟通一个最有趣的行为方面就是它的沟通形式，这种沟通形式被称为()。
否定之否定规律揭示了事物发展的过程和状态。()
公安机关到A网络公司调查某恐怖活动时，公司人员的下列做法合法的是：
导致公务员职务关系变更的法律事实是()。
ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。
Itseemsnowthatadollarisnotthesameasthattenyearsago.Wecannotuseittobuyasmanythingsasbefore.Noonecan
老师要求我们课外花费大量时间练习英语口语。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

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

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

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

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

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

能用于制作超声造影剂微泡的气体不含

低毒类的有机磷杀虫药是(　　)

张某，女，52岁。左乳癌晚期，破溃外翻如菜花，疮口渗流血水，面色苍白，动则气短，身体瘦弱，不思饮食，舌淡红，脉沉细无力。其治法是

非正式沟通一个最有趣的行为方面就是它的沟通形式，这种沟通形式被称为()。

否定之否定规律揭示了事物发展的过程和状态。()

公安机关到A网络公司调查某恐怖活动时，公司人员的下列做法合法的是：

导致公务员职务关系变更的法律事实是()。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

Itseemsnowthatadollarisnotthesameasthattenyearsago.Wecannotuseittobuyasmanythingsasbefore.Noonecan

老师要求我们课外花费大量时间练习英语口语。

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

三级数据库技术

NCRE全国计算机三级

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

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

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

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

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

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

能用于制作超声造影剂微泡的气体不含

低毒类的有机磷杀虫药是( )

张某，女，52岁。左乳癌晚期，破溃外翻如菜花，疮口渗流血水，面色苍白，动则气短，身体瘦弱，不思饮食，舌淡红，脉沉细无力。其治法是

非正式沟通一个最有趣的行为方面就是它的沟通形式，这种沟通形式被称为()。

否定之否定规律揭示了事物发展的过程和状态。()

公安机关到A网络公司调查某恐怖活动时，公司人员的下列做法合法的是：

导致公务员职务关系变更的法律事实是()。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

Itseemsnowthatadollarisnotthesameasthattenyearsago.Wecannotuseittobuyasmanythingsasbefore.Noonecan

老师要求我们课外花费大量时间练习英语口语。

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

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

低毒类的有机磷杀虫药是(　　)