由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

admin2009-01-19 74

问题由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

选项 A、22
B、27
C、44
D、54

答案8

解析由霍夫曼算法建立的扩充二叉树可得其带权外部路径长度为(9+7+5+6)×2=54。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设8086/8088微处理器的(SS)=1050H，(SP)=0008H，(AX)=1234H。执行PUSH　AX指令后，下面哪一个选项是正确的执行结果?(　　　)。
在Windows98中，msdos．sys是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows98启动时直接进入到DOS状态，该文
在发送或接受数据前，串行口必须初始化，初始化最重要的任务是设定(　　　)。
所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位速数x=10010101，则x经过变号操作后结果为(　　　)。
8086/8088　CPU的数据线和地址线是以【　　】方式轮流使用的。
下面是有关PC系统总线的叙述：　　　　①　总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关　　　　②　系统总线上有三类信号：数据信号、地址信号和控制信号　　　　③　ISA总线是16位总线，数据传输速率仅为5MB／s，已经淘汰不
大容量的辅助存储器常采用RAID磁盘阵列，下列______选项是镜像磁盘阵列，具有最高的安全性。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

随机试题

吸入性肺脓肿多发生于右肺最主要的原因是()
女性，56岁，因头痛头晕2周，头颅CT检查发现左小脑及左顶叶发现两处占位，不除外脑转移瘤
A.耳前淋巴结B.颌下淋巴结C.颌上淋巴结D.颏下淋巴结E.耳后淋巴结前牙及口底炎症主要引流至
甲公司是增值税一般纳税人，适用的增值税税率为17％；适用的所得税税率为25％，预计在未来期间保持不变。甲公司已按2014年度实现的利润总额6000万元计算确认了当年的所得税费用和应交所得税，金额均为1500万元，按净利润的10％提取了法定盈余公积。甲公司2
某计算机的配置为“IntelPentiumE5400S7G／2048M／l000OG／DVD±Rw／20”，其中用来表示硬盘容量大小的指标是()。
为了维护政令一致，凡下行公文：
Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri
某医院预约系统的部分需求为：患者可以查看医院发布的专家特长介绍及其就诊时间：系统记录患者信息，患者预约特定时间就诊。用DFD对其进行功能建模时，患者是(15)；用ERD对其进行数据建模时，患者是(16)。(16)
Hollywood"Globalized"WhendirectorAdamMcKaypitchedasequel(续集)tohis2004hitmovieAnchorman,hethoughtitwouldb
A、Becauselearnershavetopayfortheirownexpensesonthetestsandthemedicalexam.B、Becauseforsomelearners,thetraini

最新回复(0)

由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

三级数据库技术

NCRE全国计算机三级

假设8086/8088微处理器的(SS)=1050H，(SP)=0008H，(AX)=1234H。执行PUSH AX指令后，下面哪一个选项是正确的执行结果?( )。

在Windows98中，msdos．sys是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows98启动时直接进入到DOS状态，该文

在发送或接受数据前，串行口必须初始化，初始化最重要的任务是设定( )。

所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位速数x=10010101，则x经过变号操作后结果为( )。

8086/8088 CPU的数据线和地址线是以【 】方式轮流使用的。

大容量的辅助存储器常采用RAID磁盘阵列，下列______选项是镜像磁盘阵列，具有最高的安全性。

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

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

吸入性肺脓肿多发生于右肺最主要的原因是()

女性，56岁，因头痛头晕2周，头颅CT检查发现左小脑及左顶叶发现两处占位，不除外脑转移瘤

A.耳前淋巴结B.颌下淋巴结C.颌上淋巴结D.颏下淋巴结E.耳后淋巴结前牙及口底炎症主要引流至

某计算机的配置为“IntelPentiumE5400S7G／2048M／l000OG／DVD±Rw／20”，其中用来表示硬盘容量大小的指标是()。

为了维护政令一致，凡下行公文：

Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri

某医院预约系统的部分需求为：患者可以查看医院发布的专家特长介绍及其就诊时间：系统记录患者信息，患者预约特定时间就诊。用DFD对其进行功能建模时，患者是(15)；用ERD对其进行数据建模时，患者是(16)。(16)

Hollywood"Globalized"WhendirectorAdamMcKaypitchedasequel(续集)tohis2004hitmovieAnchorman,hethoughtitwouldb

A、Becauselearnershavetopayfortheirownexpensesonthetestsandthemedicalexam.B、Becauseforsomelearners,thetraini

假设8086/8088微处理器的(SS)=1050H，(SP)=0008H，(AX)=1234H。执行PUSH　AX指令后，下面哪一个选项是正确的执行结果?(　　　)。

在发送或接受数据前，串行口必须初始化，初始化最重要的任务是设定(　　　)。

所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位速数x=10010101，则x经过变号操作后结果为(　　　)。

8086/8088　CPU的数据线和地址线是以【　　】方式轮流使用的。