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

admin2006-10-20 82

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

选项 A、89
B、189
C、200
D、300

答案C

解析首先找出两个最小的w值设为w1和w2，然后对m-1个权w1+w2，w3…，Wm，来求解这句问题。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在优先级循环方式下，假设传输前8237芯片四个DMA通道的优先级次序为2-3-0-1，那么在通道2进行了一次传输之后，这四个通道的优先级次序成为【　　】。
若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以100%的比例显示时，只占屏幕大小的【　　】分之一。
下面是有关“超文本”的叙述，其中错误的是(　　　)。
Windows98提供了多种系统工具便于用户管理和维护计算机系统，提高计算机的运行效率。其中，可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是【　　】。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。
假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：　　　　MOV　　AL，80H　　　　MOV　　DX，3FBH　　　　OUT
8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【　　】方式。
进程是操作系统中的重要概念之一。在下列有关Windows98的进程的叙述中，错误的是
Windows98通过提供虚拟机(VirtualMachine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是
下面有关计算机病毒的叙述中，正确的是

随机试题

与报纸产量有关的统计指标的基本单位是【】
电子商务战略分析工具中，一个对外部环境进行分析的常用分析工具指的是
A．处方药B．非处方药C．甲类非处方药D．乙类非处方药E．国家基本药物由国家药品监督管理局公布的、不需要凭执业医师或执业助理医师处方，消费者可自行判断、购买和使用的药品是()
在高空作业时,工具必须放在（）。
根据《生产安全事故报告和调查处理条例》，符合施工生产安全事故报告要求的做法是()。[2015年真题]
招股说明书全文文本封面应标有“×××公司首次公开发行股票招股说明书”字样，并载明发行人、保荐人、主承销商的名称和住所。()
茶叶按制作季节，可分为春茶、夏茶、秋茶和冬茶。
物质经济是以物质资源为主要劳动资源的经济。原始经济是原始的物质经济，农业经济是以生物物质资源为基础的经济，工业经济是物质经济发展的高级阶段。知识经济是相对于物质经济而言的新的经济形态，是以知识资源为基础的经济。建立知识经济的先决条件是工业经济的高度发展，而
Oneofthefirstlessonsthatyoulearnifyouwanttobeapainteristhatittakesonlyafewbasiccolorstomixjustabouta
ShouldMedicalSchoolsTurntoThree-yearPrograms?[A]ForTravisHill,itwasanoffertoogoodtorefuse.Lastyearwhen

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在优先级循环方式下，假设传输前8237芯片四个DMA通道的优先级次序为2-3-0-1，那么在通道2进行了一次传输之后，这四个通道的优先级次序成为【 】。

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以100%的比例显示时，只占屏幕大小的【 】分之一。

下面是有关“超文本”的叙述，其中错误的是( )。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是( )。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为： MOV AL，80H MOV DX，3FBH OUT

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【 】方式。

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

Windows98通过提供虚拟机(VirtualMachine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是

下面有关计算机病毒的叙述中，正确的是

与报纸产量有关的统计指标的基本单位是【】

电子商务战略分析工具中，一个对外部环境进行分析的常用分析工具指的是

A．处方药B．非处方药C．甲类非处方药D．乙类非处方药E．国家基本药物由国家药品监督管理局公布的、不需要凭执业医师或执业助理医师处方，消费者可自行判断、购买和使用的药品是()

在高空作业时,工具必须放在（）。

根据《生产安全事故报告和调查处理条例》，符合施工生产安全事故报告要求的做法是()。[2015年真题]

招股说明书全文文本封面应标有“×××公司首次公开发行股票招股说明书”字样，并载明发行人、保荐人、主承销商的名称和住所。()

茶叶按制作季节，可分为春茶、夏茶、秋茶和冬茶。

Oneofthefirstlessonsthatyoulearnifyouwanttobeapainteristhatittakesonlyafewbasiccolorstomixjustabouta

ShouldMedicalSchoolsTurntoThree-yearPrograms?[A]ForTravisHill,itwasanoffertoogoodtorefuse.Lastyearwhen

在优先级循环方式下，假设传输前8237芯片四个DMA通道的优先级次序为2-3-0-1，那么在通道2进行了一次传输之后，这四个通道的优先级次序成为【　　】。

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以100%的比例显示时，只占屏幕大小的【　　】分之一。

下面是有关“超文本”的叙述，其中错误的是(　　　)。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：　　　　MOV　　AL，80H　　　　MOV　　DX，3FBH　　　　OUT

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【　　】方式。