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

admin2009-01-19 62

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

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

答案4

解析霍夫曼算法给出了求扩充二叉树的具有最小带权外部路经的方法：首先找出两个最小的wi值，不妨设为w1、w2，然后对m-1个权(W1+W2，w3，…)来求解这个问题，并且将这个解中的结点(W1+W2)用下图来代替，如此下去，直到所有的w都成为外部结点。

对本题中的W={10、12、16、21、30}，我们不妨写出其序列：

因此其扩展二叉树参见下图。

我们可以计算出扩充二叉树的具有最小带权外部路径长度为：10*3+12*3+16*2+21*2+30*2=200本题正确答案为选项C。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是(　　　)。

DirectX是目前Windows98系统中功能强大的多媒体支撑软件，它包含了多个组件，其中(　　　)组件提供了对DVD的支持(包括DVD的浏览与控制、音频视频的解码与播放)。

采用两只中断控制器8259级联后，CPU的可屏蔽硬中断源能扩大到_______个。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEC-1对视频信息进行压缩编码后，每秒钟的数码率大约是______Mbps。

下面关于计算机病毒的一些叙述中，错误的叙述是(　　　)。

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

BaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthemenwerein

肾盂肾炎可并发

下列各项中，属于内包的优势的有()。

下列各类房地产中，特别适用于成本法估价的是()。[2006年考题]

定轴轮系的传动比的正负取决于(　　)。

与企业生产经营理念的发展相呼应，客户的消费观念也经历了不同阶段。下列关于客户消费观念的变化过程，说法正确的是()。

某超市购进A，B两种香油共200瓶，总预算1420元，其中A种香油每瓶进价6．5元，售价8元；B种香油每瓶进价8元，售价10元。若期望利润不低于339元，有几种购货方式?

EarlycriticsofEmilyDickinson’spoetrymistookforsimplemindednessthesurfaceofartlessnessthatinfactsheconstructedw

Theearthisnottheonly【C1】______thattravelsaroundthesun.Withitareeightotherplanets,fellowmembersofthesun’sfam

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

三级数据库技术

NCRE全国计算机三级

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是( )。

DirectX是目前Windows98系统中功能强大的多媒体支撑软件，它包含了多个组件，其中( )组件提供了对DVD的支持(包括DVD的浏览与控制、音频视频的解码与播放)。

采用两只中断控制器8259级联后，CPU的可屏蔽硬中断源能扩大到_______个。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEC-1对视频信息进行压缩编码后，每秒钟的数码率大约是______Mbps。

下面关于计算机病毒的一些叙述中，错误的叙述是( )。

Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

BaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthemenwerein

肾盂肾炎可并发

下列各项中，属于内包的优势的有()。

下列各类房地产中，特别适用于成本法估价的是()。[2006年考题]

定轴轮系的传动比的正负取决于( )。

与企业生产经营理念的发展相呼应，客户的消费观念也经历了不同阶段。下列关于客户消费观念的变化过程，说法正确的是()。

某超市购进A，B两种香油共200瓶，总预算1420元，其中A种香油每瓶进价6．5元，售价8元；B种香油每瓶进价8元，售价10元。若期望利润不低于339元，有几种购货方式?

EarlycriticsofEmilyDickinson’spoetrymistookforsimplemindednessthesurfaceofartlessnessthatinfactsheconstructedw

Theearthisnottheonly【C1】______thattravelsaroundthesun.Withitareeightotherplanets,fellowmembersofthesun’sfam

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是(　　　)。

DirectX是目前Windows98系统中功能强大的多媒体支撑软件，它包含了多个组件，其中(　　　)组件提供了对DVD的支持(包括DVD的浏览与控制、音频视频的解码与播放)。

下面关于计算机病毒的一些叙述中，错误的叙述是(　　　)。

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

定轴轮系的传动比的正负取决于(　　)。