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

admin2009-02-19 25

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

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

答案4

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

RS-232C标准在OSI参考模型中属于(　　　)。
阅读下述程序，指出宏指令ABC的功能是【　　】。1　ABC　　　　　MACRO　　X1，X2，X32　LOCAL　　　CONT3　　　　　　　　　PUSH　　AX4　　　　　　　　　MOV　　　AX，　　X15　　　　　　　　　SUB　　　AX，
CPU从主存取出一条指令并执行该指令的时间称为【　　】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。
Windows　98提供了多种系统工具便于用户管理和维护计算机系统，提高计算机的运行效率。其中，可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是______。
下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是______。　　　　CMP　　AL，0FBH　　　　JNL　　NEXT　　　　　　　…　　　　　　NEXT......
微机系统复位时，CPU不能响应的是______。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
具有Wi-Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。

随机试题

A．微小病变型，肾病B．系膜增生性肾炎C．系膜毛细血管性，肾炎D．膜性肾病最易发生血栓、栓塞并发症的肾病综合征是
治疗月经过少血瘀证，应首选治疗月经过少痰湿证，应首选
章某，女性，23岁，平素体健，三日前突受惊吓，现心悸易惊，坐卧不宁，少寐多梦，舌苔薄白，脉弦。治疗宜选
对城市规划本身的界定、城市规划的作用范围以及社会系统与城市规划系统之间关系的规范是()
关于地役权合同应包含的条款包括()
下面是某求助者WAIS-RC的测验结果：该求助者的言语测验结果与全量表相比，其强项有()。
根据下列资料。回答下列问题。2010年，我国共投入研究与试验发展(R&D，以下简称R&D)经费7062．6亿元，比上年增长21．7％；R&D经费投入强度(与国内生产总值之比)为1．76％，比上年的1．70％有所提高。分活动类型看，全国用
詹姆斯.哈林顿
甲、乙、丙三人共同去盗窃。甲负责望风，乙人室行窃，丙负责接应、转运赃物，甲、乙、丙三人的共同犯罪属于()。
Seariseasaconsequenceofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nea

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

RS-232C标准在OSI参考模型中属于( )。

阅读下述程序，指出宏指令ABC的功能是【 】。1 ABC MACRO X1，X2，X32 LOCAL CONT3 PUSH AX4 MOV AX， X15 SUB AX，

CPU从主存取出一条指令并执行该指令的时间称为【 】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。

下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是______。 CMP AL，0FBH JNL NEXT … NEXT......

微机系统复位时，CPU不能响应的是______。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

A．微小病变型，肾病B．系膜增生性肾炎C．系膜毛细血管性，肾炎D．膜性肾病最易发生血栓、栓塞并发症的肾病综合征是

治疗月经过少血瘀证，应首选治疗月经过少痰湿证，应首选

章某，女性，23岁，平素体健，三日前突受惊吓，现心悸易惊，坐卧不宁，少寐多梦，舌苔薄白，脉弦。治疗宜选

对城市规划本身的界定、城市规划的作用范围以及社会系统与城市规划系统之间关系的规范是()

关于地役权合同应包含的条款包括()

下面是某求助者WAIS-RC的测验结果：该求助者的言语测验结果与全量表相比，其强项有()。

根据下列资料。回答下列问题。2010年，我国共投入研究与试验发展(R&D，以下简称R&D)经费7062．6亿元，比上年增长21．7％；R&D经费投入强度(与国内生产总值之比)为1．76％，比上年的1．70％有所提高。分活动类型看，全国用

詹姆斯.哈林顿

甲、乙、丙三人共同去盗窃。甲负责望风，乙人室行窃，丙负责接应、转运赃物，甲、乙、丙三人的共同犯罪属于()。

Seariseasaconsequenceofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nea

RS-232C标准在OSI参考模型中属于(　　　)。

阅读下述程序，指出宏指令ABC的功能是【　　】。1　ABC　　　　　MACRO　　X1，X2，X32　LOCAL　　　CONT3　　　　　　　　　PUSH　　AX4　　　　　　　　　MOV　　　AX，　　X15　　　　　　　　　SUB　　　AX，

CPU从主存取出一条指令并执行该指令的时间称为【　　】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。

下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是______。　　　　CMP　　AL，0FBH　　　　JNL　　NEXT　　　　　　　…　　　　　　NEXT......