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

admin2009-01-19 56

问题由分别带权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全国计算机三级

相关试题推荐

请编制程序，其功能为：设由20个8位有符号数构成一个数组，试依次去掉其中负的奇数，生成一个新的数组(顺序不变)。结果存放在RESULT开始的内存单元中。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的
一幅图像的尺寸为1024×768，深度为16，则它的数据量为【　　】。
下列有关VFW说法正确的是(　　　)。
在现行PC体系中，操作系统软件能够在开机后自动运行，与一段固化在硬件中的程序是分不开的，这段程序被固化在计算机的______里。
Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。
下面是关于PC中CPU的若干叙述：　①CPU中包含几十个甚至上百个寄存器，用来临时存放待处理的数据　　②CPU是PC中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务　　③CPU的速度比主存储器低得多，使用高速缓存(cache)可以显著提高系
某用户的E-Mail地址是lusp@onlinE．sh.cn，那么该用户邮箱所在服务器的域名是【】。
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。
利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

随机试题

电容器储存电荷的能力常用电容量()来表示。
拌制外墙保温砂浆多用()。
下列属于国家禁止出口的货物有()。
受益人故意造成被保险人死亡、伤残、疾病的，或者故意杀害被保险人未遂的，保险人不承担给付保险金的责任。()
下列关于长期借款利息的表述不正确的是()。
教育的根本任务是________。
在当代中国，坚持发展是硬道理的本质要求就是坚持()。
为进一步弘扬“工匠精神"。电视台准备拍摄一部纪录片宣传当地优秀人才的先进事迹。需从各个行业协会获取素材，于是邀请各行业协会的领导参加座谈会，推荐优秀人员。你作为宣传片负责人，在会议之前你会如何与大家沟通?请现场模拟。
Whenwillthemeetingbegin?
Abusinessmanboughtsomegoodsatamarketinthemorningandsetoutatonceforhomewithallhisbags,forhewishedtobei

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一幅图像的尺寸为1024×768，深度为16，则它的数据量为【 】。

下列有关VFW说法正确的是( )。

在现行PC体系中，操作系统软件能够在开机后自动运行，与一段固化在硬件中的程序是分不开的，这段程序被固化在计算机的______里。

Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。

某用户的E-Mail地址是lusp@onlinE．sh.cn，那么该用户邮箱所在服务器的域名是【】。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

电容器储存电荷的能力常用电容量()来表示。

拌制外墙保温砂浆多用()。

下列属于国家禁止出口的货物有()。

受益人故意造成被保险人死亡、伤残、疾病的，或者故意杀害被保险人未遂的，保险人不承担给付保险金的责任。()

下列关于长期借款利息的表述不正确的是()。

教育的根本任务是________。

在当代中国，坚持发展是硬道理的本质要求就是坚持()。

Whenwillthemeetingbegin?

Abusinessmanboughtsomegoodsatamarketinthemorningandsetoutatonceforhomewithallhisbags,forhewishedtobei

一幅图像的尺寸为1024×768，深度为16，则它的数据量为【　　】。

下列有关VFW说法正确的是(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。