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

admin2009-01-19 73

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

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

答案4

解析根据条件构造哈夫曼树如下：

树的带权路径长度为WPL=30×2+(10+12)×3+(16+21)×2=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的?
为了将AX和BX寄存器中存放的32位数据左移一位（其中AX寄存器中的数据为高16位），下面的程序段中应填写一条什么指令？SHLAX,1SHLBX,1___________
磁盘存储器的等待时间指(　　　)。
对显示适配器的显示缓冲存储器要求至少能存储(　　　)的信息量。
PnP管理程序的核心是【】，它监视着PC机上安装的设备数量和类型变化，在需要时配置系统。
超文本采用网状结构组织信息，各结点间通过【】链接。
Pentium微处理器的物理地址空间是______。
下列关于PC性能的叙述中，错误的是______。A)CPU的逻辑结构相同时，工作频率越高处理速度越快B)总线的传输速率直接影响计算机内部各个部件之间数据传输的速度C)内存的存取周期越短，存取速度就越快D)Cache容量的大小与CPU性能的发
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【　　】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

对焊接结构的脆性断裂和疲劳强度有很大影响的是()。
应用涂抹法采集浴盆微生物检测样品时，用浸有无菌生理盐水的棉拭子在规格板(5cm×5cm)内来回均匀涂满整个方格，随之转动棉拭子，剪去手接触部位后，将涂抹浴盆的5个棉拭子一并放入125ml的生理盐水中，充分振摇，则此1ml生理盐水中的菌量相对于浴盆多大面积的
治疗妊娠期高血压疾病，首选的解痉药是
患者，女性，35岁。诊断为肺结核，遵医嘱行链霉素过敏试验。皮试过程中发生链霉素过敏反应，为了减轻链霉素的毒性，可静脉注射
根据企业所得税法的有关规定，下列不得在税前扣除的项目有()。
甲公司为增值税一般纳税人，适用增值税税率为17％，所得税税率为25％，2017年度有关资料如下：(1)本年度销售商品收入15700万元，发生销售折让200万元，处置固定资产净收益300万元，处置无形资产净收益100万元。(2)本年度销售商品成本
某煤矿企业(增值税一般纳税人)2014年4月发生下列经济业务：(1)开采原煤40000吨。(2)采用托收承付方式销售原煤480吨，每吨不含税售价为150元，货物已发出，托收手续已办妥，货款尚未收到。(3)销售洗煤60吨，每吨不含税售价为303元，
我国观赏“日月并升”的最佳点在()。
About70,000,000Americansaretryingtoloseweight(减肥).Thatisalmost1【C1】________every3peopleintheUnitedStates.Some
凯利将我们用来解释和预测事物的认知结构称为_____________。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的?

为了将AX和BX寄存器中存放的32位数据左移一位（其中AX寄存器中的数据为高16位），下面的程序段中应填写一条什么指令？SHLAX,1SHLBX,1___________

磁盘存储器的等待时间指( )。

对显示适配器的显示缓冲存储器要求至少能存储( )的信息量。

PnP管理程序的核心是【】，它监视着PC机上安装的设备数量和类型变化，在需要时配置系统。

超文本采用网状结构组织信息，各结点间通过【】链接。

Pentium微处理器的物理地址空间是______。

对焊接结构的脆性断裂和疲劳强度有很大影响的是()。

治疗妊娠期高血压疾病，首选的解痉药是

患者，女性，35岁。诊断为肺结核，遵医嘱行链霉素过敏试验。皮试过程中发生链霉素过敏反应，为了减轻链霉素的毒性，可静脉注射

根据企业所得税法的有关规定，下列不得在税前扣除的项目有()。

我国观赏“日月并升”的最佳点在()。

About70,000,000Americansaretryingtoloseweight(减肥).Thatisalmost1【C1】________every3peopleintheUnitedStates.Some

凯利将我们用来解释和预测事物的认知结构称为_____________。

磁盘存储器的等待时间指(　　　)。

对显示适配器的显示缓冲存储器要求至少能存储(　　　)的信息量。