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

admin2009-01-19 57

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

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

答案4

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微软公司的Office办公套件中，Word和PowerPoint等文档中都可以包含两种不同类型的图片：图像(image)和图形(graphics)。下面相关的叙述中，错误的是______。A)从扫描仪输入的图片以“图像”类型插入到Word或Power
请编制程序，其功能为：设由20个8位有符号数构成一个数组，试依次去掉其中负的奇数，生成一个新的数组(顺序不变)。结果存放在RESULT开始的内存单元中。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的
宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)：F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。
CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。
按时序控制方式划分，总线可分为(　　　)。
设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)
进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是(　　　)。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

随机试题

A．泻白散合黛蛤散B．龙胆泻肝汤C．二者均是D．二者均非(2004年第109，110题)吐血色红或紫暗，口苫胁痛，心烦易怒，寐少梦多，舌质红绛，脉弦数。治疗宜选()
青霉素类药物使用方法错误的是
Speath术后浅前房分级法一级为下列哪种结构接触角膜内皮
关于腹直肌的描述，不正确的是
A．完全替代完成B．部分替代完成C．鼓励自行完成D．指导完成E．推迟完成病人杨某在全麻下行二尖瓣置换术后第3天，现各导管已经拔除，病人的口腔清洁应
某大型书展活动，协办方为某展览中心，预计参加人数为3000人，该公司的下列做法中，不符合《中华人民共和国消防法》的是()。
该企业违反了何种法律规范?()该企业原从事统计工作的人员欲取得统计从业资格，必须要通过什么科目的考试?()
人类最早的洞窟壁画是指法国的________和西班牙的________。
Isthereanypenaltyifhemakesearlyrepayment,andhowearly?
SomeTheoriesofHistoryI.TheproblemsofunderstandinghistoryHistorywithwrittenrecords:therecordsmaybe【B1】_____

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微软公司的Office办公套件中，Word和PowerPoint等文档中都可以包含两种不同类型的图片：图像(image)和图形(graphics)。下面相关的叙述中，错误的是______。A)从扫描仪输入的图片以“图像”类型插入到Word或Power

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【 】伪操作列出所有的标号。

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。

按时序控制方式划分，总线可分为( )。

设数据段中已有： DA1 DB 12H，34H DA2 DW 56H，78H 下面有语法错误的语句是( )

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是( )。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

A．泻白散合黛蛤散B．龙胆泻肝汤C．二者均是D．二者均非(2004年第109，110题)吐血色红或紫暗，口苫胁痛，心烦易怒，寐少梦多，舌质红绛，脉弦数。治疗宜选()

青霉素类药物使用方法错误的是

Speath术后浅前房分级法一级为下列哪种结构接触角膜内皮

关于腹直肌的描述，不正确的是

A．完全替代完成B．部分替代完成C．鼓励自行完成D．指导完成E．推迟完成病人杨某在全麻下行二尖瓣置换术后第3天，现各导管已经拔除，病人的口腔清洁应

某大型书展活动，协办方为某展览中心，预计参加人数为3000人，该公司的下列做法中，不符合《中华人民共和国消防法》的是()。

该企业违反了何种法律规范?()该企业原从事统计工作的人员欲取得统计从业资格，必须要通过什么科目的考试?()

人类最早的洞窟壁画是指法国的________和西班牙的________。

Isthereanypenaltyifhemakesearlyrepayment,andhowearly?

SomeTheoriesofHistoryI.TheproblemsofunderstandinghistoryHistorywithwrittenrecords:therecordsmaybe【B1】_____

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。

按时序控制方式划分，总线可分为(　　　)。

设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是(　　　)。

人类最早的洞窟壁画是指法国的和西班牙的。