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

admin2006-10-20 73

问题对于给出的一组权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全国计算机三级

相关试题推荐

在DMA传送方式下，外部设备与存储器之间的数据传送通路是(　　　)。
虚拟存储器一般的主存—辅存系统的本质区别之一是(　　　)。
滚筒式扫描仪大多数采用CIS技术，光学分辨率为300dpi，有彩色和灰度两种，彩色类型一般为()位彩色。
从下列哪一种微处理器开始，增加了虚拟8086存储器管理模式?
若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。
Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。
在DMA方式下CPU与总线的关系是(　　　)。
当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为(　　　)。
在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____

随机试题

卫生手消毒和外科手消毒的本底对照组为
胸型分4种，不包括
A．相变温度B．包封率C．峰浓度比D．注入法E．聚合法脂质体的理化特性为()
为急性胰腺炎患者解痉镇痛时，不能使用的药品是
在流动资产的融资策略上，关于激进融资策略表述正确的有()。
下列不属于售前服务的是()。
阅读下列材料，回答问题。大学毕业后，曲老师到一所农村中学当历史老师，至今已有八年了。在此期间，有的同事调到条件更好的学校去了，有的则步入了职业倦怠期，有几所条件更好的城区学校想引进他，但他总是拒绝说：“我从小在农村长大，明白农村孩子也需要良好的教
简述自我效能感的来源。
多媒体电子出版物创作的主要步骤为______。A．应用目标分析、脚本编写、媒体数据准备、设计框架、制作合成、测试B．应用目标分析、脚本编写、设计框架、媒体数据准备、制作合成、测试C．应用目标分析、设计框架、脚本编写、媒体数据准备、制作合成、测试D．
PCMCIA网卡是用于______联网的设备。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在DMA传送方式下，外部设备与存储器之间的数据传送通路是( )。

虚拟存储器一般的主存—辅存系统的本质区别之一是( )。

滚筒式扫描仪大多数采用CIS技术，光学分辨率为300dpi，有彩色和灰度两种，彩色类型一般为()位彩色。

从下列哪一种微处理器开始，增加了虚拟8086存储器管理模式?

若X和Y均为无符号整数，且X≤Y，则依次执行MOV AX,X和CMP AX,Y指令后，标志位CF和ZF的状态是( )。

Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。

在DMA方式下CPU与总线的关系是( )。

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为( )。

在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT

卫生手消毒和外科手消毒的本底对照组为

胸型分4种，不包括

A．相变温度B．包封率C．峰浓度比D．注入法E．聚合法脂质体的理化特性为()

为急性胰腺炎患者解痉镇痛时，不能使用的药品是

在流动资产的融资策略上，关于激进融资策略表述正确的有()。

下列不属于售前服务的是()。

简述自我效能感的来源。

PCMCIA网卡是用于______联网的设备。

在DMA传送方式下，外部设备与存储器之间的数据传送通路是(　　　)。

虚拟存储器一般的主存—辅存系统的本质区别之一是(　　　)。

若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。

在DMA方式下CPU与总线的关系是(　　　)。

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为(　　　)。