由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为

admin2009-03-19 32

问题由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为

选项 A、24
B、48
C、72
D、53

答案8

解析根据哈夫曼树的构造原理，可得到这5个节点对应的哈大曼树如图所示”因此其带权路径长度为：(2+3)×3+(5+6+8)×2=53。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
S3C2410的UART的波特率发生器除了可以对UEXTCLK时钟进行分频获得通信所需的波特率时钟外，还可通过对【71】时钟(用4个大写英文字母表示)进行分频获得。若利用S3C2410的UART2进行通信，希望的波特率为11520bps，相应的波特率发生器
嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
通用异步收发器（UART）由【61】器、接收器、控制单元以及【62】发生器等构成。
UART由__________【65】器、__________【66】器、控制单元及波特率发生器等构成。
设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

随机试题

供焊接用的CO2气体纯度(体积分数)要求不低于()。
A．肺炎链球菌肺炎B．葡萄球菌肺炎C．肺炎克雷伯杆菌肺炎D．肺炎支原体肺炎女性，16岁。咳嗽1周，痰少，不发热，但有头痛，全身酸痛和关节痛。WBC6.3×109／L，肺部无异常体征，X线胸片示右下肺斑片影。可能诊断
关于五脏和五体的对应关系，下列叙述不正确的是
诊断肝性脑病最有意义的体征是()
男性。66岁，排尿费力多年，昨日饮酒后一夜未尿，下腹胀痛，查体：膀胱膨胀达脐下1指，触痛。该患者最可能的病因是
港口工程的土坡和地基稳定性验算时，不应考虑因土体固结引起的强度增长的情况，应为下列()项。
工作时间估计时，可利用的历史资料包括()。
健康监护档案内容有()。
在会计核算的基本前提中，界定会计工作和会计信息的空间范围是()。
下列各项中，应通过“资本公积”科目核算的有()。

最新回复(0)

由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为

三级数据库技术

NCRE全国计算机三级

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

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

S3C2410的UART的波特率发生器除了可以对UEXTCLK时钟进行分频获得通信所需的波特率时钟外，还可通过对【71】时钟(用4个大写英文字母表示)进行分频获得。若利用S3C2410的UART2进行通信，希望的波特率为11520bps，相应的波特率发生器

嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

通用异步收发器（UART）由【61】器、接收器、控制单元以及【62】发生器等构成。

UART由__________【65】器、__________【66】器、控制单元及波特率发生器等构成。

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

供焊接用的CO2气体纯度(体积分数)要求不低于()。

A．肺炎链球菌肺炎B．葡萄球菌肺炎C．肺炎克雷伯杆菌肺炎D．肺炎支原体肺炎女性，16岁。咳嗽1周，痰少，不发热，但有头痛，全身酸痛和关节痛。WBC6.3×109／L，肺部无异常体征，X线胸片示右下肺斑片影。可能诊断

关于五脏和五体的对应关系，下列叙述不正确的是

诊断肝性脑病最有意义的体征是()

男性。66岁，排尿费力多年，昨日饮酒后一夜未尿，下腹胀痛，查体：膀胱膨胀达脐下1指，触痛。该患者最可能的病因是

港口工程的土坡和地基稳定性验算时，不应考虑因土体固结引起的强度增长的情况，应为下列()项。

工作时间估计时，可利用的历史资料包括()。

健康监护档案内容有()。

在会计核算的基本前提中，界定会计工作和会计信息的空间范围是()。

下列各项中，应通过“资本公积”科目核算的有()。

UART由【65】器、【66】器、控制单元及波特率发生器等构成。