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

admin2009-01-19 24

问题对于给出的一组权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://kaotiyun.com/show/FlcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当PC　机采用Pentium　Ⅲ处理器时，下面的叙述中，错误的是(　　　)。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。

每条指令的执行过程是由【　　】、译码和执行等操作组成。

假设CD光盘片的存储容量为600MB，上面存放的数字图像能以每秒25幅画面(每幅画面为360×240×65536色的分辨率)播放1小时，则CD盘片一的数字图形的压缩比大约是(　　　)。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

【15】可以把两个或多个SELECT语句的查询结果组合成一个结果集，使用时要求所有SELECT语句的列数应相同，对应列的数据类型相容。

判断最基本审美形态的基本标准是()

注册会计师在三种情况下可以披露客户的有关信息：第一，_。第二，根据法规要求，为法律诉讼准备文件或提供证据以及向监管机构报告发现的违反法规行为。第三，_。

缺铁性贫血的患者可服用哪个药物进行治疗（　　）。

王、张之间的买卖衣服的行为的效力说法正确的是：()本案中最终对衣服享有所有权的是?()

某一除尘风机拟采用变频调速，技术数据为：在额定风量工作时交流感应电动机计算功率P=900kW，电机综合效率ηm100=0．92，变频器效率ηmp100=0．976；50％额定风量工作时，电动机效率ηm50=0．8，变频器效率ηmp50=0．92；20％额定

初次与某人交往，当得知他是一名大学教授时，马上断定他很有学问、有修养、性情温和、待人民主。从心理学的观点看，此种现象属于()。

将考生文件夹下ZHOU＼DENG文件夹中的文件OWER．DBF设置为隐藏属性。

将考生文件夹下TING\ISNEGD文件夹中的文件SEN.TXT删除。

HalloweenA)OnOctober31st,dozensofchildrendressedincostumesknockontheirneighbors’doorsandyell"TrickorTrea

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

三级数据库技术

NCRE全国计算机三级

当PC 机采用Pentium Ⅲ处理器时，下面的叙述中，错误的是( )。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是( )。

每条指令的执行过程是由【 】、译码和执行等操作组成。

假设CD光盘片的存储容量为600MB，上面存放的数字图像能以每秒25幅画面(每幅画面为360×240×65536色的分辨率)播放1小时，则CD盘片一的数字图形的压缩比大约是( )。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。( )

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

【15】可以把两个或多个SELECT语句的查询结果组合成一个结果集，使用时要求所有SELECT语句的列数应相同，对应列的数据类型相容。

判断最基本审美形态的基本标准是()

注册会计师在三种情况下可以披露客户的有关信息：第一，_________。第二，根据法规要求，为法律诉讼准备文件或提供证据以及向监管机构报告发现的违反法规行为。第三，_________。

缺铁性贫血的患者可服用哪个药物进行治疗（ ）。

王、张之间的买卖衣服的行为的效力说法正确的是：()本案中最终对衣服享有所有权的是?()

某一除尘风机拟采用变频调速，技术数据为：在额定风量工作时交流感应电动机计算功率P=900kW，电机综合效率ηm100=0．92，变频器效率ηmp100=0．976；50％额定风量工作时，电动机效率ηm50=0．8，变频器效率ηmp50=0．92；20％额定

初次与某人交往，当得知他是一名大学教授时，马上断定他很有学问、有修养、性情温和、待人民主。从心理学的观点看，此种现象属于()。

将考生文件夹下ZHOU＼DENG文件夹中的文件OWER．DBF设置为隐藏属性。

将考生文件夹下TING\ISNEGD文件夹中的文件SEN.TXT删除。

HalloweenA)OnOctober31st,dozensofchildrendressedincostumesknockontheirneighbors’doorsandyell"TrickorTrea

当PC　机采用Pentium　Ⅲ处理器时，下面的叙述中，错误的是(　　　)。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。

每条指令的执行过程是由【　　】、译码和执行等操作组成。

假设CD光盘片的存储容量为600MB，上面存放的数字图像能以每秒25幅画面(每幅画面为360×240×65536色的分辨率)播放1小时，则CD盘片一的数字图形的压缩比大约是(　　　)。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)

注册会计师在三种情况下可以披露客户的有关信息：第一，_。第二，根据法规要求，为法律诉讼准备文件或提供证据以及向监管机构报告发现的违反法规行为。第三，_。

缺铁性贫血的患者可服用哪个药物进行治疗（　　）。