由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

admin2009-01-19 48

问题由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

选项 A、50
B、60
C、55
D、65

答案4

解析带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树，

有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55，所以本题正确答案为选项C。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux
计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA
请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。
Window98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。
CRC码的产生和校验需要生成多项式，若生成多项式最高为n次幂，则校验值有(　　　)位。
Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。
汇编语言源程序经汇编后不能直接生成(　　　)。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

随机试题

简述需要层次理论。
手术切口感染常见的原因有（）
男，60岁。患高血压病多年，1年来血压经常为170～180／110～120mmHg。X线胸片示左心室增大，肺淤血。眼底为视网膜动脉硬化第三期病变。尿常规正常。诊断为
在港口工程质量检验中，把工程划分为()。
阅读下面材料，回答问题。小美很喜欢唱歌，从小就希望自己在音乐方面有所成就。在她还没有确定是否报考音乐学院前，她在众人面前就能很好地展现自己的歌声。她确定报考音乐学院后，学习更加勤奋努力，希望实现自己的目标。但是在音乐学院的专业课面试过程中，由于她
“桃李不言，下自成蹊”的德育方法是()。
农夫山泉公司的广告“农夫山泉有点甜”“我们不生产水，我们只是大自然的搬运工”这样的广告语深入人心。请你分析这些广告语的特点。(人大2014年研)
【B1】【B13】
Inthissection,youwillheararadiotalkaboutsomefestivalsaroundtheworld.Thetalkwillbereadonlyonce.Forquestion
A、Itsavestime.B、Itincreasesparkingcapacity.C、Itensuresdrivers’safety.D、Itreducescardamage.B

最新回复(0)

由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

三级数据库技术

NCRE全国计算机三级

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

Window98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【 】。

CRC码的产生和校验需要生成多项式，若生成多项式最高为n次幂，则校验值有( )位。

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

汇编语言源程序经汇编后不能直接生成( )。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

简述需要层次理论。

手术切口感染常见的原因有（）

男，60岁。患高血压病多年，1年来血压经常为170～180／110～120mmHg。X线胸片示左心室增大，肺淤血。眼底为视网膜动脉硬化第三期病变。尿常规正常。诊断为

在港口工程质量检验中，把工程划分为()。

“桃李不言，下自成蹊”的德育方法是()。

农夫山泉公司的广告“农夫山泉有点甜”“我们不生产水，我们只是大自然的搬运工”这样的广告语深入人心。请你分析这些广告语的特点。(人大2014年研)

【B1】【B13】

Inthissection,youwillheararadiotalkaboutsomefestivalsaroundtheworld.Thetalkwillbereadonlyonce.Forquestion

A、Itsavestime.B、Itincreasesparkingcapacity.C、Itensuresdrivers’safety.D、Itreducescardamage.B

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

Window98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

CRC码的产生和校验需要生成多项式，若生成多项式最高为n次幂，则校验值有(　　　)位。

汇编语言源程序经汇编后不能直接生成(　　　)。