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

admin2009-02-19 44

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

选项 A、89
B、189
C、200
D、300

答案4

解析根据条件构造哈夫曼树如下：

树的带权路径长度为WPL=30×2+(10/12)×3+(16+21)×2=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。
下面与嵌入式处理器复位相关的叙述中，错误的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
关于ARM处理器的MMU，以下说法错误的是()。
关于ARM处理器异常中断响应过程中，以下说法正确的是()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
下面关于S3C2410电源管理的叙述中，错误的是()。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

随机试题

目前认为控制支气管哮喘发作最有效的药物是()。
某企业8月发生的经济业务及登记的总分类账和明细分类账如下：①4日，向A企业购入甲材料1000公斤，单价17元，价款17000元；购入乙材料2500公斤，单价9元，价款22500元。货物已验收入库，款项39500元尚未支付(不考虑增值税，下同)。②8日，
依据消费税的有关规定，下列消费品中属于化妆品税目的有()。
在企业劳动争议调解委员会中，用人单位代表的人数不得超过总数的()
下列关于刑法的主刑和附加刑说法错误的一项是()。
如果不是有人发明了火车，如果不是有人把铁轨铺进这座深山，谁也不会发现“平儿沟”这个小村庄。若如此，它和生活在那里的乡亲们，会始终被掩藏在大山深处。如果以上为真，则以下哪项为真？()
上个世纪60年代初以来，新加坡的人均预期寿命不断上升，到本世纪已超过日本，成为世界之最。与此同时，和一切发达国家一样，由于饮食中的高脂肪含量，新加坡人的心血管疾病的发病率也逐年上升。从上述判定。最可能推出以下哪项结论?
由于成长环境和性格等方面的不同，人们会形成不同的信念，从而使信念具有()。
Customhasnotbeencommonlyregardedasasubjectofanygreatmoment.TheinnerworkingsofourownBrainswefeeltobeuniqu
A、Workasaflightattendant.B、Helpmakeairplanes.C、Makecontractsforacompany.D、Mendaircraftengines.C

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

关于ARM处理器的MMU，以下说法错误的是()。

关于ARM处理器异常中断响应过程中，以下说法正确的是()。

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

下面关于S3C2410电源管理的叙述中，错误的是()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

目前认为控制支气管哮喘发作最有效的药物是()。

依据消费税的有关规定，下列消费品中属于化妆品税目的有()。

在企业劳动争议调解委员会中，用人单位代表的人数不得超过总数的()

下列关于刑法的主刑和附加刑说法错误的一项是()。

如果不是有人发明了火车，如果不是有人把铁轨铺进这座深山，谁也不会发现“平儿沟”这个小村庄。若如此，它和生活在那里的乡亲们，会始终被掩藏在大山深处。如果以上为真，则以下哪项为真？()

由于成长环境和性格等方面的不同，人们会形成不同的信念，从而使信念具有()。

Customhasnotbeencommonlyregardedasasubjectofanygreatmoment.TheinnerworkingsofourownBrainswefeeltobeuniqu

A、Workasaflightattendant.B、Helpmakeairplanes.C、Makecontractsforacompany.D、Mendaircraftengines.C