由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

admin2009-01-19 51

问题由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

选项 A、22
B、27
C、44
D、54

答案8

解析由霍夫曼算法建立的扩充二叉树可得其带权外部路径长度为(9+7+5+6)×2=54。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微处理器对I/O口的编址方式一般有两种。一种是将I/O口地址和主存储器地址统一编址，把I/O口，地址看作存储器地址的一部分，指令系统中，没有专门的I/O指令。另一种是将I/O口地址和存储器地址分别独立编址，采用专门的_____指令对I/O口地址进行操作。
下面关于8259A可编程控制器的叙述中，错误的是
一个硬盘有10张盘片，盘片上每条磁道有60个扇区，每个扇区有512B，柱面数为　1000，第一张盘片的上面及最末一张盘片的底面作保护面，不存储信息，则该硬盘的总容量为(　　　)。
在以下有关显示器性能参数的叙述中，错误的是______。
20多年来，微处理器的发展非常迅速。下面是关于微处理器发展的一些叙述中，其中不准确的叙述是(　　　)　　　　Ⅰ．微处理器中包含的晶体管越来越多，功能越来越强大　　　　Ⅱ．微处理器的主频越来越高，处理速度越来越快　　　　Ⅲ．微处理器的操作使用越来越简单方
下列程序段执行完后，A单元的内容是【　　】H。　　　DATA　　　　SEGMENT　　　　　　　　　　　　　A　　　　　DW　　　　0　　　　　　　　　　　　　B　　　　　DW　　　　0　　　　　　　　　　　　　C　　　　　DW　　　　230，20
在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，也支持音频和视频信息的处理。
用汇编语言编制的程序称为(　　　)。
把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。
【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

随机试题

对于下列抗结核药物的不良反应，正确的是
A、健肢→患肢B、患肢→健肢C、手杖→健肢→患肢D、手杖→患肢→健肢E、健肢→手杖→患肢偏瘫患者扶栏上楼梯时，下肢移动顺序为
A．大便隐血检查B．血清CEAC．直肠指诊D．钡剂灌肠E．肠镜活检结、直肠癌监测术后复发常用检查手段为
患者，女，58岁。劳力性心悸、气短3年，近6小时心悸、呼吸困难，伴有咳嗽及泡沫痰、大汗淋漓，不能平卧，呕吐胃内容物2次。高血压病史5年，最高160／100mmHg，吸烟史30年。查体：脉搏116次／分，呼吸28次／分，血压150／90mmHg，端坐位，口唇
检查药液时应查的内容有
A热极似寒、寒极似热B寒极生热，热极生寒C阴胜则寒、阳胜则热D阴虚则热、阳虚则寒E阴损及阳、阳损及阴可以用阴阳转化解释的是
以下属于施工方项目管理目标的是()。
下列属于对内直接投资的是()。
根据卡普兰和诺顿定义，下列不属于平衡计分卡顾客角度领先指标的是()。
＝_______．

最新回复(0)

由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

三级数据库技术

NCRE全国计算机三级

下面关于8259A可编程控制器的叙述中，错误的是

一个硬盘有10张盘片，盘片上每条磁道有60个扇区，每个扇区有512B，柱面数为 1000，第一张盘片的上面及最末一张盘片的底面作保护面，不存储信息，则该硬盘的总容量为( )。

在以下有关显示器性能参数的叙述中，错误的是______。

下列程序段执行完后，A单元的内容是【 】H。 DATA SEGMENT A DW 0 B DW 0 C DW 230，20

在下列Windows98内置的支持多媒体功能的组件中，( )既支持二维与三维图形的处理，也支持音频和视频信息的处理。

用汇编语言编制的程序称为( )。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

对于下列抗结核药物的不良反应，正确的是

A、健肢→患肢B、患肢→健肢C、手杖→健肢→患肢D、手杖→患肢→健肢E、健肢→手杖→患肢偏瘫患者扶栏上楼梯时，下肢移动顺序为

A．大便隐血检查B．血清CEAC．直肠指诊D．钡剂灌肠E．肠镜活检结、直肠癌监测术后复发常用检查手段为

检查药液时应查的内容有

A热极似寒、寒极似热B寒极生热，热极生寒C阴胜则寒、阳胜则热D阴虚则热、阳虚则寒E阴损及阳、阳损及阴可以用阴阳转化解释的是

以下属于施工方项目管理目标的是()。

下列属于对内直接投资的是()。

根据卡普兰和诺顿定义，下列不属于平衡计分卡顾客角度领先指标的是()。

＝_______．

一个硬盘有10张盘片，盘片上每条磁道有60个扇区，每个扇区有512B，柱面数为　1000，第一张盘片的上面及最末一张盘片的底面作保护面，不存储信息，则该硬盘的总容量为(　　　)。

在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，也支持音频和视频信息的处理。

用汇编语言编制的程序称为(　　　)。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。