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

admin2009-02-19 40

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

选项

答案200

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若某硬盘驱动器的转速为10000r/min，则该硬盘的平均等待时间为______ms。
下面的数据传送指令中，正确的指令是______。
实时操作系统追求的目标是______。
在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。
ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。
在ARM处理器中，作为记录程序状态的寄存器是【49】_______，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_______状态。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
具有wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是__________【45】，它实际上是一个无线交换机或无线__________【46】，室内覆盖距离一般仅为30m左右，室外通常
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
该二叉树节点的后序序列为______。该二叉树对应的树林包括多少棵树?______。

随机试题

在1992年12月，泰德维尔的购物中心修理并改善了其停车场的照明设施。1993年，该停车场的偷车案量和试图偷车案量比前一年下降了76％。由于潜在的小偷通常受较好的照明条件的威慑，偷车案量的下降归功干照明的改善。以下哪项如果为真，最能强化上述论证?
某年1月，甲、乙、丙三人合伙开办了一家普通合伙企业，甲出资3万元、乙出资2万元，丙以劳务出资，合伙协议订立得比较简单，未约定利润分配和亏损分担比例，只约定三人共同管理企业。6月，甲想把自己的一部分财产份额转让给丁，乙同意但丙不同意，因多数合伙人同意丁入伙成
()，是指依据法律的直接规定而产生代理权的一种代理。这种代理行为不需要被代理人授权委托，而是直接由法律根据一定社会关系的存在加以确定的代理关系。
案例五：杨女士就各种融资方式向理财规划师进行了咨询。根据案例五，回答下列问题：如果杨女士以保单质押贷款方式进行融资，则下列各项中(　　)可以作为质押物。
假设一国的物价上涨率为8%，名义利率为10%，则实际利率为()。
应收账款的明保理是保理商和供应商需要将销售合同被转让的情况通知购货商，并签订供应商和保理商之间的合同。()
红绿色盲是一种常见的遗传性疾病，下列关于红绿色盲的说法错误的是()。
2013年，我国海洋灾害以风暴潮、海浪、海冰和赤潮灾害为主，绿潮、海岸侵蚀、海水入侵与土壤盐渍化、咸潮入侵等灾害也均有不同程度发生。各类海洋灾害造成直接经济损失163．48亿元，死亡(含失踪)121人。单次过程中，造成直接经济损失最严重的是1319“天兔”
根据下表所示的实验设计方案(a、b为两个自变量，S为被试)，回答下面题。该实验设计方案中的实验处理数为
Luminescencereferstotheemissionoflightbymeansanotherthanheat.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若某硬盘驱动器的转速为10000r/min，则该硬盘的平均等待时间为______ms。

下面的数据传送指令中，正确的指令是______。

实时操作系统追求的目标是______。

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

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

该二叉树节点的后序序列为。该二叉树对应的树林包括多少棵树?。

()，是指依据法律的直接规定而产生代理权的一种代理。这种代理行为不需要被代理人授权委托，而是直接由法律根据一定社会关系的存在加以确定的代理关系。

案例五：杨女士就各种融资方式向理财规划师进行了咨询。根据案例五，回答下列问题：如果杨女士以保单质押贷款方式进行融资，则下列各项中(　　)可以作为质押物。

假设一国的物价上涨率为8%，名义利率为10%，则实际利率为()。

应收账款的明保理是保理商和供应商需要将销售合同被转让的情况通知购货商，并签订供应商和保理商之间的合同。()

红绿色盲是一种常见的遗传性疾病，下列关于红绿色盲的说法错误的是()。

根据下表所示的实验设计方案(a、b为两个自变量，S为被试)，回答下面题。该实验设计方案中的实验处理数为

Luminescencereferstotheemissionoflightbymeansanotherthanheat.

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

三级数据库技术

NCRE全国计算机三级

若某硬盘驱动器的转速为10000r/min，则该硬盘的平均等待时间为______ms。

下面的数据传送指令中，正确的指令是______。

实时操作系统追求的目标是______。

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

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

该二叉树节点的后序序列为______。该二叉树对应的树林包括多少棵树?______。

()，是指依据法律的直接规定而产生代理权的一种代理。这种代理行为不需要被代理人授权委托，而是直接由法律根据一定社会关系的存在加以确定的代理关系。

案例五：杨女士就各种融资方式向理财规划师进行了咨询。根据案例五，回答下列问题：如果杨女士以保单质押贷款方式进行融资，则下列各项中( )可以作为质押物。

假设一国的物价上涨率为8%，名义利率为10%，则实际利率为()。

应收账款的明保理是保理商和供应商需要将销售合同被转让的情况通知购货商，并签订供应商和保理商之间的合同。()

红绿色盲是一种常见的遗传性疾病，下列关于红绿色盲的说法错误的是()。

根据下表所示的实验设计方案(a、b为两个自变量，S为被试)，回答下面题。该实验设计方案中的实验处理数为

Luminescencereferstotheemissionoflightbymeansanotherthanheat.

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

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

该二叉树节点的后序序列为。该二叉树对应的树林包括多少棵树?。

案例五：杨女士就各种融资方式向理财规划师进行了咨询。根据案例五，回答下列问题：如果杨女士以保单质押贷款方式进行融资，则下列各项中(　　)可以作为质押物。