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

admin2009-02-19 55

问题对于给出的一组权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://www.kaotiyun.com/show/YKcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。
在80x86宏汇编语言中，为了使程序更加清晰易读，需要为程序代码添加一些注释，注释必须以下列哪种符号开始
在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。
某计算机的主存为3KB，则内存地址寄存器需(　　　)位就足够了。
D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)
μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_______a／b／g／n，其数据传输速率可达11～【46】_______Mb／s。
设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

随机试题

男，20岁。右下颌后牙肿痛1周伴开口受限、吞咽疼痛及进食困难。检查：右下颌第三磨牙部分萌出，挤压龈袋有脓液流出，咽侧壁红肿，腭垂被推向左侧除诊断冠周炎外，还应考虑有无
患者，女，21岁。发热、多处关节炎、面部有蝶形红斑，诊断为系统性红斑狼疮。查血化验可发现
妊娠晚期习惯性流产最多见的原因是
二尖瓣狭窄患者的面容特征
违规出具金融票证罪的票证具体包括()。
假定其他条件不变，下列因素中决定一个国家汇率制度的有()。
0，1，4，11，26，()
设离散型随机变量X的分布函数为则Y=X2+1的分布函数为______．
FewpeoplewoulddefendtheVictorianattitudeofchildren,butifyouwereaparentinthosedays,【M1】______atleastyouknow
TheplaywrightDavidHenryHwanghasbeeninhighdemandinrecentyears—notforworkslikehisTonyAward-winningM.Butterfly,

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

在80x86宏汇编语言中，为了使程序更加清晰易读，需要为程序代码添加一些注释，注释必须以下列哪种符号开始

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

某计算机的主存为3KB，则内存地址寄存器需(　　　)位就足够了。

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_a／b／g／n，其数据传输速率可达11～【46】_Mb／s。

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

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

男，20岁。右下颌后牙肿痛1周伴开口受限、吞咽疼痛及进食困难。检查：右下颌第三磨牙部分萌出，挤压龈袋有脓液流出，咽侧壁红肿，腭垂被推向左侧除诊断冠周炎外，还应考虑有无

患者，女，21岁。发热、多处关节炎、面部有蝶形红斑，诊断为系统性红斑狼疮。查血化验可发现

妊娠晚期习惯性流产最多见的原因是

二尖瓣狭窄患者的面容特征

违规出具金融票证罪的票证具体包括()。

假定其他条件不变，下列因素中决定一个国家汇率制度的有()。

0，1，4，11，26，()

设离散型随机变量X的分布函数为则Y=X2+1的分布函数为______．

FewpeoplewoulddefendtheVictorianattitudeofchildren,butifyouwereaparentinthosedays,【M1】______atleastyouknow

TheplaywrightDavidHenryHwanghasbeeninhighdemandinrecentyears—notforworkslikehisTonyAward-winningM.Butterfly,

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

三级数据库技术

NCRE全国计算机三级

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

在80x86宏汇编语言中，为了使程序更加清晰易读，需要为程序代码添加一些注释，注释必须以下列哪种符号开始

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是( )。

某计算机的主存为3KB，则内存地址寄存器需( )位就足够了。

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。( )

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_______a／b／g／n，其数据传输速率可达11～【46】_______Mb／s。

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

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

男，20岁。右下颌后牙肿痛1周伴开口受限、吞咽疼痛及进食困难。检查：右下颌第三磨牙部分萌出，挤压龈袋有脓液流出，咽侧壁红肿，腭垂被推向左侧除诊断冠周炎外，还应考虑有无

患者，女，21岁。发热、多处关节炎、面部有蝶形红斑，诊断为系统性红斑狼疮。查血化验可发现

妊娠晚期习惯性流产最多见的原因是

二尖瓣狭窄患者的面容特征

违规出具金融票证罪的票证具体包括()。

假定其他条件不变，下列因素中决定一个国家汇率制度的有()。

0，1，4，11，26，()

设离散型随机变量X的分布函数为则Y=X2+1的分布函数为______．

FewpeoplewoulddefendtheVictorianattitudeofchildren,butifyouwereaparentinthosedays,【M1】______atleastyouknow

TheplaywrightDavidHenryHwanghasbeeninhighdemandinrecentyears—notforworkslikehisTonyAward-winningM.Butterfly,

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

某计算机的主存为3KB，则内存地址寄存器需(　　　)位就足够了。

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_a／b／g／n，其数据传输速率可达11～【46】_Mb／s。