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

admin2006-08-08 82

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL
某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是
PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。
磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。
下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。
请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

随机试题

(1)创建一个新的项目“xm”。(2)存新建立的项目中创建数据库“学生”。(3)在“学生”数据库中建立数据表“student”．表结果如下：(4)为新建立的“student”表创建一个主索引，索引名和索引表达式均为“学号”。
A、Inadoctor’soffice.B、Inanoperatingroom.C、Inaprofessor’soffice.D、Inagymnasium.A从“Pleasehaveaseat．Sheisinsur
葡萄胎在清宫时应注意的事项中，下列哪项是错误的（　　）。
男性，68岁，饱餐后突感上腹部激烈疼痛，伴呕吐、大汗及濒死感2小时入院。急诊查心率110次／分，血压85／60mmHg，心电图示V1～V5导联ST段呈弓背向上抬高，律不齐。该病人出现哪项心律失常，需提高警惕
A、降血脂B、解热C、降血压D、增强免疫功能E、利胆茵陈、金钱草共有的药理作用是
硝苯地平的不良反应有
药品的有效期指药品在规定的储藏条件下能保持质量的期限。根据药物的物化性质、剂型特点，生产厂家A的一批某药品可使用至2011年10月31日，其外包装上标注的有效期限可能有三种标示方法。以“失效期”正确标注该药品的有效期限应该是
【设计条件】.某公园拟建专用机动车停车场，用地平面如图3—4一13(a)所示。．要求在用地范围内尽可能多布置停车位(含残疾人停车位4个)，并设管理用房一处，停车位及管理用房要求见示意图3—4一13(b)。.停车场出入口由城市道
Towardstherolethescientificestablishmentisplayingtheauthor’sattitudeisthatof______.TheexampleofArpadPusztai
ItisnoteasytotalkabouttheroleofthemassmediainthisoverwhelminglysignificantphaseinEuropeanhistory.Historyan

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面指令序列执行后完成的运算，正确的算术表达式是( )。 MOV AL，BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是

PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【 】方式进行相互间的数据通信。

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

(1)创建一个新的项目“xm”。(2)存新建立的项目中创建数据库“学生”。(3)在“学生”数据库中建立数据表“student”．表结果如下：(4)为新建立的“student”表创建一个主索引，索引名和索引表达式均为“学号”。

A、Inadoctor’soffice.B、Inanoperatingroom.C、Inaprofessor’soffice.D、Inagymnasium.A从“Pleasehaveaseat．Sheisinsur

葡萄胎在清宫时应注意的事项中，下列哪项是错误的（ ）。

男性，68岁，饱餐后突感上腹部激烈疼痛，伴呕吐、大汗及濒死感2小时入院。急诊查心率110次／分，血压85／60mmHg，心电图示V1～V5导联ST段呈弓背向上抬高，律不齐。该病人出现哪项心律失常，需提高警惕

A、降血脂B、解热C、降血压D、增强免疫功能E、利胆茵陈、金钱草共有的药理作用是

硝苯地平的不良反应有

Towardstherolethescientificestablishmentisplayingtheauthor’sattitudeisthatof______.TheexampleofArpadPusztai

ItisnoteasytotalkabouttheroleofthemassmediainthisoverwhelminglysignificantphaseinEuropeanhistory.Historyan

下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。

葡萄胎在清宫时应注意的事项中，下列哪项是错误的（　　）。