由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

admin2009-03-19 83

问题由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

选项 A、23
B、37
C、44
D、46

答案4

解析哈夫曼算法建立的扩充二叉树应如图所示。所以带权外部路径长度为9×1+7×2+(5+2)×3=44。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
在ARM处理器中，作为记录程序状态的寄存器是【49】_______，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_______状态。
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

男性，56岁，反复上腹胀痛1年，进食后呕吐1个月，呕吐物含有宿食。查体：贫m貌，消瘦，上腹可见胃型，可闻及振水音。最有价值的辅助检查是
数字图像基本单元的名称是
分娩的因素中不包括
疱疹性龈口炎的病因是
下列基本建设项目中，在国家统一下达的计划中，可以作为大中型项目的是(　　)。
管道系统安装时，每对法兰或螺纹接头间电阻值超过（）时，应设导线跨接。
下列各项中，属于普通年金形式的项目有()。
A、B两条船分别从甲港开往乙港，已知A船经过中点时，B船刚走了全程的，A船到达终点时，B船恰走到中点。若两船各自速度始终不变，A船10点从甲港出发11点抵达乙港，则B船几点出发?
Havingtakenhisbreakfast,thejudgesatinthedinningroomamonghismorningmails.
A、Shedoesn’tunderstand.B、Shewondershowmanyroofsweredamaged.C、Sheisn’tsurprised.D、Sheclosedthewindowstoprevent

最新回复(0)

由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度 为( )。

三级数据库技术

NCRE全国计算机三级

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】_______，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_______状态。

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

男性，56岁，反复上腹胀痛1年，进食后呕吐1个月，呕吐物含有宿食。查体：贫m貌，消瘦，上腹可见胃型，可闻及振水音。最有价值的辅助检查是

数字图像基本单元的名称是

分娩的因素中不包括

疱疹性龈口炎的病因是

下列基本建设项目中，在国家统一下达的计划中，可以作为大中型项目的是( )。

管道系统安装时，每对法兰或螺纹接头间电阻值超过（）时，应设导线跨接。

下列各项中，属于普通年金形式的项目有()。

A、B两条船分别从甲港开往乙港，已知A船经过中点时，B船刚走了全程的，A船到达终点时，B船恰走到中点。若两船各自速度始终不变，A船10点从甲港出发11点抵达乙港，则B船几点出发?

Havingtakenhisbreakfast,thejudgesatinthedinningroomamonghismorningmails.

A、Shedoesn’tunderstand.B、Shewondershowmanyroofsweredamaged.C、Sheisn’tsurprised.D、Sheclosedthewindowstoprevent

由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

在ARM处理器中，作为记录程序状态的寄存器是【49】_，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_状态。

下列基本建设项目中，在国家统一下达的计划中，可以作为大中型项目的是(　　)。