对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

admin2009-02-19 29

问题对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

选项

答案200

解析根据霍夫曼算法构建的扩充二叉树如下图：

其带权外部路径长度为：16×2+21×2+30×2+10×3+12×3=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于采用Pentium4处理器的PC机中几种总线工作频率的叙述，其中错误的是
汇编语言源程序经汇编后不能直接生成(　　　)。
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。
Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?
NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
下列________关键码序列不符合堆的定义。

随机试题

A．甘氨酸B．多巴胺C．乙酰胆碱D．5-羟色胺黑质-纹状体通路中的主要递质是
A．桂枝、麻黄B．白芍、甘草C．细辛、干姜D．半夏、桂枝E．细辛、白芍小青龙汤中主要起发汗散寒解表作用的药物是()
男，38岁，车祸伤3小时。X线示右肺压缩20％，第5肋骨单处骨折。治疗首选
慢性左心功能衰竭急性加重的最常见诱因是
脂溶性大，易进入中枢，起效快，半衰期短，按第一类精神药品管理的镇静催眠药是()。56
某多层砌体房屋，地基土层为均质淤泥质土，fsk=70kPa，房屋基础底面积A=240mm2。采用深层搅拌桩处理地基，用直径0．7m的单孔搅拌桩(Ap=0．38m2)，桩身水泥土fcu=950kPa，现场单桩载荷试验测得Ra=230kN，取桩体强度折减系数η
已知某工程双代号网络计划的计算工期为130天。如果计划工期为135天，则关键线路上(　　)。
购买性支出与转移性支出对经济的影响不同，可以体现为()。
Highoilpriceshavenotyetproducedaneconomicshockamongconsumingcountries,butfurtherrises,especiallysharp【21】,woul
有些男人还在怀念昔日以男子为中心的年代。那时，他们下了班回家，热腾腾的晚餐巳摆好在桌上，妻子儿女围上来问寒问暖；家中大事小事多由自己作主，因为男人作为一家之主承担了全家经济生活的来源。妇女走出家门就业后，男人的供养职责相对减小，在家庭的地位也变得不像从前那

最新回复(0)

对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

三级数据库技术

NCRE全国计算机三级

下面是关于采用Pentium4处理器的PC机中几种总线工作频率的叙述，其中错误的是

汇编语言源程序经汇编后不能直接生成( )。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

下列________关键码序列不符合堆的定义。

A．甘氨酸B．多巴胺C．乙酰胆碱D．5-羟色胺黑质-纹状体通路中的主要递质是

A．桂枝、麻黄B．白芍、甘草C．细辛、干姜D．半夏、桂枝E．细辛、白芍小青龙汤中主要起发汗散寒解表作用的药物是()

男，38岁，车祸伤3小时。X线示右肺压缩20％，第5肋骨单处骨折。治疗首选

慢性左心功能衰竭急性加重的最常见诱因是

脂溶性大，易进入中枢，起效快，半衰期短，按第一类精神药品管理的镇静催眠药是()。56

某多层砌体房屋，地基土层为均质淤泥质土，fsk=70kPa，房屋基础底面积A=240mm2。采用深层搅拌桩处理地基，用直径0．7m的单孔搅拌桩(Ap=0．38m2)，桩身水泥土fcu=950kPa，现场单桩载荷试验测得Ra=230kN，取桩体强度折减系数η

已知某工程双代号网络计划的计算工期为130天。如果计划工期为135天，则关键线路上( )。

购买性支出与转移性支出对经济的影响不同，可以体现为()。

Highoilpriceshavenotyetproducedaneconomicshockamongconsumingcountries,butfurtherrises,especiallysharp【21】,woul

汇编语言源程序经汇编后不能直接生成(　　　)。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

已知某工程双代号网络计划的计算工期为130天。如果计划工期为135天，则关键线路上(　　)。