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

admin2009-02-19 55

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

选项

答案200

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若(BX)=1000H，(DS)=2000H，(21000H)=12H，(21001H)=34H,执行LEASI,[BX]，指令后，SI寄存器的内容是
近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是【】版。
在虚拟8086模式下，应用程序的特权级是
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。
在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
下面哪一种接口不是无线通信接口?()。
iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

随机试题

在堤上画出的口角线为
治疗窦性心动过速宜选用的药物是()。
从业人员在()人以下的生产经营单位，可以不设置安全生产管理机构，但必须配备专职或者兼职的安全生产管理人员。
企业利润表中的净利润，是从利润总额中减去()得出的。
银行广告一般有形象和产品广告两种类型。公司信贷营销主要运用________广告，突出_________策略。()
根据样本的平均值和标准差来判断产品批是否合格的检验方案是()。[2007年真题]
【2017上】班主任陈老师通过生杏的酸涩和熟杏的香甜来教育一位早恋的初三女生，告诉她，谈恋爱和吃杏子是一样的道理，中学生还没有生长成熟，此时若谈恋爱，就如同吃生杏子一般，只能又苦又涩；只有到成熟后再去品尝，才会香甜可口，无比幸福，从而使这位女生从早恋中走了
下列哪项是人民政府行使督察职能的主管机关?()
唯物主义和唯心主义对立的根本点在于()。
Ithasbeenarguedthatartdoesnotreproducethevisible-itmakesthingsvisible-butthisdoesnotgofarenough.Infa

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若(BX)=1000H，(DS)=2000H，(21000H)=12H，(21001H)=34H,执行LEASI,[BX]，指令后，SI寄存器的内容是

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是【】版。

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

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

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面哪一种接口不是无线通信接口?()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

在堤上画出的口角线为

治疗窦性心动过速宜选用的药物是()。

从业人员在()人以下的生产经营单位，可以不设置安全生产管理机构，但必须配备专职或者兼职的安全生产管理人员。

企业利润表中的净利润，是从利润总额中减去()得出的。

银行广告一般有形象和产品广告两种类型。公司信贷营销主要运用广告，突出_策略。()

根据样本的平均值和标准差来判断产品批是否合格的检验方案是()。[2007年真题]

下列哪项是人民政府行使督察职能的主管机关?()

唯物主义和唯心主义对立的根本点在于()。

Ithasbeenarguedthatartdoesnotreproducethevisible-itmakesthingsvisible-butthisdoesnotgofarenough.Infa

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

三级数据库技术

NCRE全国计算机三级

若(BX)=1000H，(DS)=2000H，(21000H)=12H，(21001H)=34H,执行LEASI,[BX]，指令后，SI寄存器的内容是

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是【】版。

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

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

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面哪一种接口不是无线通信接口?()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。

_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

在堤上画出的口角线为

治疗窦性心动过速宜选用的药物是()。

从业人员在()人以下的生产经营单位，可以不设置安全生产管理机构，但必须配备专职或者兼职的安全生产管理人员。

企业利润表中的净利润，是从利润总额中减去()得出的。

银行广告一般有形象和产品广告两种类型。公司信贷营销主要运用________广告，突出_________策略。()

根据样本的平均值和标准差来判断产品批是否合格的检验方案是()。[2007年真题]

下列哪项是人民政府行使督察职能的主管机关?()

唯物主义和唯心主义对立的根本点在于()。

Ithasbeenarguedthatartdoesnotreproducethevisible-itmakesthingsvisible-butthisdoesnotgofarenough.Infa

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

银行广告一般有形象和产品广告两种类型。公司信贷营销主要运用广告，突出_策略。()