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

admin2010-05-13 7

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

选项

答案61

解析霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法：首先找出两个最小的wi值，不妨设为w1、w2，然后对m-1个权(w1+w2，w3，…)来求解这个问题，并且将这个解中的结点(w1+w2)用图1所示来代替，如此下去，直到所有的w都成为外

因此其扩展二叉树参见图2。因此我们可以计算机出扩充二叉树的具有最小带权外部路径长度12*1+8*2+5*3+6*3=61。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。
无线局域网采用的通信协议主要是___________【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中___________【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为__________【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为__________【74】。
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。
在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅__________【43】种，文件特别小，适合互联网传输。__________【44】图像文件格式是静止图像数据压缩编码的国际标
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】_______加载程序，外设【68】_______程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
OracleOLAP是Oracle数据库系统的______解决方案。
在Oracle中如果要快速的生成报表应使用哪种工具?

随机试题

反映统治阶级意志的，并作为社会整体的代表，以强制力保障实施的、管理社会公共事物的权力是()。
硬脑膜外血肿患者“中间清醒期”的长短主要取决于
背景资料：某港口的码头工程，在施工设计图样没有完成前，业主通过招标选择了一家总承包单位承包该工程的施工任务。由于设计工作尚未完成，承包范围内待实施的工程虽性质明确，但工程量还难以确定，双方商定拟采用总价合同形式签订施工合同，以减少双方的风险。施工
某企业5月编制试算平衡表如下(单位：元)：请完成试算平衡表中括号内的数字。固定资产的本期借方发生额为()元。
下列不属于信用贷款特点的是()。
①虽然农村留守儿童的生活状态令人担忧，所需的关爱力度更大②长此以往，势必会加重城市留守儿童问题③当前，留守儿童关爱措施主要是针对农村留守儿童④但长期以来，城市留守儿童问题始终被边缘化⑤从而给社会造成新的难题⑥既无过多关注，也无相应关爱措施将以上
程序的顺序执行过程中，下列哪一项不是它所具有的特点(　　)
【B1】【B7】
FarewellSpeech1."Specialneeds"Commonlydefinedbywhatachildcan’tdoBymilestonesunmetBy【T1】______Bye
Ashipwithaheavyloadoftimberisreportedtohavesunk______thecoastofCalifornia.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

OracleOLAP是Oracle数据库系统的______解决方案。

在Oracle中如果要快速的生成报表应使用哪种工具?

反映统治阶级意志的，并作为社会整体的代表，以强制力保障实施的、管理社会公共事物的权力是()。

硬脑膜外血肿患者“中间清醒期”的长短主要取决于

某企业5月编制试算平衡表如下(单位：元)：请完成试算平衡表中括号内的数字。固定资产的本期借方发生额为()元。

下列不属于信用贷款特点的是()。

程序的顺序执行过程中，下列哪一项不是它所具有的特点(　　)

【B1】【B7】

FarewellSpeech1."Specialneeds"Commonlydefinedbywhatachildcan’tdoBymilestonesunmetBy【T1】______Bye

Ashipwithaheavyloadoftimberisreportedtohavesunk______thecoastofCalifornia.

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

三级数据库技术

NCRE全国计算机三级

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

无线局域网采用的通信协议主要是___________【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中___________【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为__________【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为__________【74】。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

OracleOLAP是Oracle数据库系统的______解决方案。

在Oracle中如果要快速的生成报表应使用哪种工具?

反映统治阶级意志的，并作为社会整体的代表，以强制力保障实施的、管理社会公共事物的权力是()。

硬脑膜外血肿患者“中间清醒期”的长短主要取决于

某企业5月编制试算平衡表如下(单位：元)：请完成试算平衡表中括号内的数字。固定资产的本期借方发生额为()元。

下列不属于信用贷款特点的是()。

程序的顺序执行过程中，下列哪一项不是它所具有的特点( )

【B1】【B7】

FarewellSpeech1."Specialneeds"Commonlydefinedbywhatachildcan’tdoBymilestonesunmetBy【T1】______Bye

Ashipwithaheavyloadoftimberisreportedtohavesunk______thecoastofCalifornia.

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

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。

程序的顺序执行过程中，下列哪一项不是它所具有的特点(　　)