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

admin2007-08-24 73

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

选项

答案200

解析根据霍夫曼算法，可以得到如下扩充二叉树：

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Internet使用TCP~P协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面哪一个不能作为IP地址?
为了支持不同的辅助存储以及与早期的系统相兼容，Windows98支持多种文件系统。在下列的文件系统中，Windows98不支持的是(　　　)。
注册表是Windows98存储各种软硬件配置信息的“仓库”。在下列有关Windows98注册表的叙述中，错误的是(　　　)。
加速图形端口(AcceleratedGraphicsPort，AGP)是Intel为了高效能图形和视频支持而专门设计的一种新型局部总线。它是一种高速连接，以______的基频运行。
在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是______多路复用技术。
通常用“平均无故障时间(MTBF)”和“平均故障修复时间(MTTR)”分别表示计算机系统的可靠性和可用性，下列哪个选项表示系统具有高可靠性和高可用性?
Windows98设备管理程序也可以称为______，负责组织和管理系统中的各种输入/输出设备。
用补码表示的两个整数相加时，判断溢出的规则是(　　　)。
已知语句　MOV　AX，BX，其机器码为【　　】。
Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

随机试题

Peterwas______thatthereshouldbenomisunderstandingonthatpoint.
正常足月妊娠时，羊水量约为
用治痈肿疔毒、泄泻痢疾、肺痨且具杀虫功效的药物是
(2018年第55题)汽车库坡道的纵向坡度大于()时，坡道上、下端均应设置缓坡段。
采用FIDIC《施工合同条件》的工程，工程师发布变更指令的范围应限于(　　)等方面。
中美两家公司拟在北京设立一家从事食品加工的合营企业。经多次商洽，双方达成如下共识：双方出资额共计1000万美元。中方以厂房、场地使用费、部分设备和劳动力出资，作价600万美元；美方以现金200万美元、食品加工工艺、管理软件出资，计400万美元。双方选择仲
上海证券交易所对参与回购交易进行委托买卖的数量规定为：交易数量必须是()及其整数倍。
如果某机构美元的敞口头寸为正值，则说明该机构在美元上处于空头。()
如图所示，一皮球从粗糙的曲线形坡面的α点开始无初速度地向下滚动，由于摩擦力作用，皮球滚到b点后开始折返到c点，已知α、b两点的高差为h1，b、c两点的高差为h2，那么
Thedifferencesbetweenmenandwomen(1)_____whytheyhavedifferentexpectationsaboutcommunicationinmarriage.Forwomen,

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Internet使用TCP~P协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面哪一个不能作为IP地址?

为了支持不同的辅助存储以及与早期的系统相兼容，Windows98支持多种文件系统。在下列的文件系统中，Windows98不支持的是( )。

注册表是Windows98存储各种软硬件配置信息的“仓库”。在下列有关Windows98注册表的叙述中，错误的是( )。

加速图形端口(AcceleratedGraphicsPort，AGP)是Intel为了高效能图形和视频支持而专门设计的一种新型局部总线。它是一种高速连接，以______的基频运行。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是______多路复用技术。

通常用“平均无故障时间(MTBF)”和“平均故障修复时间(MTTR)”分别表示计算机系统的可靠性和可用性，下列哪个选项表示系统具有高可靠性和高可用性?

Windows98设备管理程序也可以称为______，负责组织和管理系统中的各种输入/输出设备。

用补码表示的两个整数相加时，判断溢出的规则是( )。

已知语句 MOV AX，BX，其机器码为【 】。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

Peterwas______thatthereshouldbenomisunderstandingonthatpoint.

正常足月妊娠时，羊水量约为

用治痈肿疔毒、泄泻痢疾、肺痨且具杀虫功效的药物是

(2018年第55题)汽车库坡道的纵向坡度大于()时，坡道上、下端均应设置缓坡段。

采用FIDIC《施工合同条件》的工程，工程师发布变更指令的范围应限于( )等方面。

上海证券交易所对参与回购交易进行委托买卖的数量规定为：交易数量必须是()及其整数倍。

如果某机构美元的敞口头寸为正值，则说明该机构在美元上处于空头。()

如图所示，一皮球从粗糙的曲线形坡面的α点开始无初速度地向下滚动，由于摩擦力作用，皮球滚到b点后开始折返到c点，已知α、b两点的高差为h1，b、c两点的高差为h2，那么

Thedifferencesbetweenmenandwomen(1)_____whytheyhavedifferentexpectationsaboutcommunicationinmarriage.Forwomen,

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

为了支持不同的辅助存储以及与早期的系统相兼容，Windows98支持多种文件系统。在下列的文件系统中，Windows98不支持的是(　　　)。

注册表是Windows98存储各种软硬件配置信息的“仓库”。在下列有关Windows98注册表的叙述中，错误的是(　　　)。

用补码表示的两个整数相加时，判断溢出的规则是(　　　)。

已知语句　MOV　AX，BX，其机器码为【　　】。

采用FIDIC《施工合同条件》的工程，工程师发布变更指令的范围应限于(　　)等方面。