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

admin2009-02-19 76

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

选项

答案200

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。
Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述：Ⅰ．在实模式下可以同时运行多个DOS应用程序Ⅱ．利用Windows98的“MS-DOS方式”运
下列有关光盘驱动器的主要性能指标的说法中，正确的是(　　　)。
影响微处理器处理速度的重要因素有微处理器的字长、主频、ALU结构以及下列选项中的(　　　)。
磁盘存储器的等待时间是指
已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

随机试题

腹部闭合性损伤中最易损伤的实质性器官是
A．果糖二磷酸酶一1B．6一磷酸果糖激酶一1C．HMG-CoA还原酶D．磷酸化酶E．HMG—CoA合成酶参与酮体和胆固醇合成的酶是
城市给水管道与用户自备水源管道连接的规定，正确的是()。
会计人员只能核算和监督所在主体的经济业务，不能超越范围核算和监督其他主体的经济业务。()
()是传统封闭式基金的交易便利性与开放式基金可赎回性相结合的一种新型基金。
下列选项中，符合涉税服务关系确立的前提条件有()。
根据下面材料，回答问题。2014年一季度，A省货物运输增长较快，全省各种运输方式共完成货运量89294万吨，比上年同期增长15．4％；完成货物周转量2444．60亿吨千米，增长17．7％。全省货运增长较快主要依靠公路和水路拉动。一季
某宗物业交易，买卖双方在合同中写明，买方付给卖方2325元/m2，买卖中涉及的税费均由买方负担。该地区物业买卖中应由卖方交纳的税费为正常成交价格的7%，应由买方缴纳的税费为正常价格的5%，该宗物业的正常成交价格是()元/m2。
中世纪大学教学方法主要采取()。
Anequallyexcitingareaforresearchistogeneticallyaltercropstogethigheryieldsfromsoilsthatareinfertileortooac

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8237 DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【 】的存储空间内进行DMA数据传送。

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述：Ⅰ．在实模式下可以同时运行多个DOS应用程序Ⅱ．利用Windows98的“MS-DOS方式”运

下列有关光盘驱动器的主要性能指标的说法中，正确的是( )。

影响微处理器处理速度的重要因素有微处理器的字长、主频、ALU结构以及下列选项中的( )。

磁盘存储器的等待时间是指

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP= 1000H，试问执行该指令后，IP=( )。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

腹部闭合性损伤中最易损伤的实质性器官是

A．果糖二磷酸酶一1B．6一磷酸果糖激酶一1C．HMG-CoA还原酶D．磷酸化酶E．HMG—CoA合成酶参与酮体和胆固醇合成的酶是

城市给水管道与用户自备水源管道连接的规定，正确的是()。

会计人员只能核算和监督所在主体的经济业务，不能超越范围核算和监督其他主体的经济业务。()

()是传统封闭式基金的交易便利性与开放式基金可赎回性相结合的一种新型基金。

下列选项中，符合涉税服务关系确立的前提条件有()。

中世纪大学教学方法主要采取()。

Anequallyexcitingareaforresearchistogeneticallyaltercropstogethigheryieldsfromsoilsthatareinfertileortooac

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。

下列有关光盘驱动器的主要性能指标的说法中，正确的是(　　　)。

影响微处理器处理速度的重要因素有微处理器的字长、主频、ALU结构以及下列选项中的(　　　)。

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。