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

admin2009-02-19 48

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

选项

答案200

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

执行下面的程序段后，在输出端口37AH的D0位(最低位)产生【　　】。　　　MOV　DX，37AH　　　OR　AL，1　　　OUT　DX，AL　　　AND　AL，1EH　　　OUT　DX，AL　　　XOR　AL，1　　　OUT　DX，AL　
下面是关于过程调用和宏调用的叙述，其中(　　　)是正确的。
操作系统是一组(　　　)。
超文本采用______的网状结构来组织信息。
在虚拟8086模式下，应用程序的特权级是
微处理器在执行一条指令时，主要将它分解成以下几个步骤去完成，其中顺序正确的是
Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

往来艰涩，迟滞不畅的脉象主病可见
发生月经和孕育胎儿的器官称
在项目生命周期的开始阶段，最适宜的成本计划管理方法是()。
凡是与记账有关的人员，都要在记账凭证上签章。()
由于公司经营不善，已经到了连工资都发不下来的地步。但是，你觉得公司凭借特有的技术和产品，还是有希望搞好的，你会()。
2014年4月25号，中国慈善榜在北京发布，同时揭晓中国慈善家捐赠榜、中国企业慈善榜、中国明星慈善榜三张榜单。()董事局主席以3．7亿元的捐赠额荣获新一届“中国首善”称号。(济宁高新)
表示“1962年10月27日”的日期常量应该写为【】。
有以下程序#include＜stdio.h＞intf(intx[],intn){if(n＞1)returnx[n-1]+f(x,n-1)*10;elsereturnx
F
OnceshamewasaveryBritishemotion.Itgovernedpeople’sliveslongafterstocksandduckingstoolswereabolished.Shakespea

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

执行下面的程序段后，在输出端口37AH的D0位(最低位)产生【 】。 MOV DX，37AH OR AL，1 OUT DX，AL AND AL，1EH OUT DX，AL XOR AL，1 OUT DX，AL

下面是关于过程调用和宏调用的叙述，其中( )是正确的。

操作系统是一组( )。

超文本采用______的网状结构来组织信息。

在虚拟8086模式下，应用程序的特权级是

微处理器在执行一条指令时，主要将它分解成以下几个步骤去完成，其中顺序正确的是

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

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

往来艰涩，迟滞不畅的脉象主病可见

发生月经和孕育胎儿的器官称

在项目生命周期的开始阶段，最适宜的成本计划管理方法是()。

凡是与记账有关的人员，都要在记账凭证上签章。()

由于公司经营不善，已经到了连工资都发不下来的地步。但是，你觉得公司凭借特有的技术和产品，还是有希望搞好的，你会()。

2014年4月25号，中国慈善榜在北京发布，同时揭晓中国慈善家捐赠榜、中国企业慈善榜、中国明星慈善榜三张榜单。()董事局主席以3．7亿元的捐赠额荣获新一届“中国首善”称号。(济宁高新)

表示“1962年10月27日”的日期常量应该写为【】。

有以下程序#include＜stdio.h＞intf(intx[],intn){if(n＞1)returnx[n-1]+f(x,n-1)*10;elsereturnx

F

OnceshamewasaveryBritishemotion.Itgovernedpeople’sliveslongafterstocksandduckingstoolswereabolished.Shakespea

执行下面的程序段后，在输出端口37AH的D0位(最低位)产生【　　】。　　　MOV　DX，37AH　　　OR　AL，1　　　OUT　DX，AL　　　AND　AL，1EH　　　OUT　DX，AL　　　XOR　AL，1　　　OUT　DX，AL　

下面是关于过程调用和宏调用的叙述，其中(　　　)是正确的。

操作系统是一组(　　　)。