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

admin2009-02-19 49

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

选项

答案200

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

使用Windows98组建一个网络需要安装和设置的网络组件有(　　　)。　　　　①网卡(网络适配器)及驱动程序　　　　②客户软件　　　　③协议软件　　　　④服务软件　　　　
在虚拟8086模式下，应用程序的特权级是
CPUf句存储器写入一个操作数时，在执行周期内，首先发出的信号是(　　　)。
VCD或者Karaoke　CD盘片上的数据文件格式采用的是______。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
在μC／OS–II操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS–II也可以调用函数void【74】(void)锁定任务调度
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

随机试题

邓小平指出：计划经济不等于社会主义，资本主义也有计划；市场经济不等于资本主义，社会主义也有市场。计划和市场都是经济手段。这些论断()
A、黄酮B、二氢黄酮醇C、查尔酮D、异黄酮E、花色素颜色随pH值的不同而变化的是()。
含易共熔成分的散剂适宜采用的包装是
按照《城市规划编制办法》，编制城市规划，应当以科学发展观为指导，以构建社会主义和谐社会为基本目标，()，保护生态环境，保护人文资源，尊重历史文化，坚持因地制宜确定城市发展目标与战略，促进城市全面协调可持续发展。
对冲基金主要投资于公开发行的证券或金融衍生品。(　　)
根据《企业内部控制应用指引第17号——内部信息传递》的相关要求，下列说法中正确的有()。
下列关于公文分类的说法正确的是()。
杨阿姨和王先生是再婚家庭。去年年底，杨阿姨的儿子小刚出了一场车祸，虽无生命危险，却落得终身残疾，需进行长期的药物、器械恢复。这个打击使杨阿姨几乎崩溃，她开始失去理智，对家人产生不信任，认为丈夫对儿子的病情表现很冷淡。同时，也担心王先生的女儿怀疑王先生会把家
学校群众性体育活动的组织形式有早操、课间操和()。
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

使用Windows98组建一个网络需要安装和设置的网络组件有( )。 ①网卡(网络适配器)及驱动程序 ②客户软件 ③协议软件 ④服务软件

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

CPUf句存储器写入一个操作数时，在执行周期内，首先发出的信号是( )。

VCD或者Karaoke CD盘片上的数据文件格式采用的是______。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

邓小平指出：计划经济不等于社会主义，资本主义也有计划；市场经济不等于资本主义，社会主义也有市场。计划和市场都是经济手段。这些论断()

A、黄酮B、二氢黄酮醇C、查尔酮D、异黄酮E、花色素颜色随pH值的不同而变化的是()。

含易共熔成分的散剂适宜采用的包装是

对冲基金主要投资于公开发行的证券或金融衍生品。( )

根据《企业内部控制应用指引第17号——内部信息传递》的相关要求，下列说法中正确的有()。

下列关于公文分类的说法正确的是()。

学校群众性体育活动的组织形式有早操、课间操和()。

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

使用Windows98组建一个网络需要安装和设置的网络组件有(　　　)。　　　　①网卡(网络适配器)及驱动程序　　　　②客户软件　　　　③协议软件　　　　④服务软件　　　　

CPUf句存储器写入一个操作数时，在执行周期内，首先发出的信号是(　　　)。

VCD或者Karaoke　CD盘片上的数据文件格式采用的是______。

对冲基金主要投资于公开发行的证券或金融衍生品。(　　)