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

admin2009-02-19 56

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

选项

答案200

解析根据霍夫曼算法构建的扩充二叉树如下图：

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。
串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。
下面是有关Windows98网络与通信功能的叙述，其中错误的是______。
在请求页式存储管理中，当进程对页面(　　　)时，进行地址转换操作。
人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是
关于FAT32文件系统的特点，错误的描述是______。
在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。
CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。
μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

随机试题

耙吸挖泥船开挖软黏土宜选用的耙头是()。
在PowerPoint2003中，不能打印出的内容是__________。()
Ⅱa型高脂蛋白血症患者，通过实验室血脂检查，其血脂变化应为
某一桩基矩形承台的混凝土强度等级为C25，柱截面尺寸0.4m×0.4m，承台尺寸2600mm×2600mm，承台高900mm，h0＝850mm，采用9根预制桩，桩截面300mm×300mm，布置如15题图所示，柱传下的竖向荷载设计值F＝3600kN，承台采
20世纪70年代末期和80年代初期，国际上已有项目管理信息系统的商业软件，项目管理信息系统现已被广泛地用于业主方和施工方的项目管理。应用项目管理信息系统的主要意义有()。
企业在向客户提供商业信用时应注意()。
9月8日晚，王江镇村民王某(男，65岁)等着过马路时，一辆五菱牌小轿车在行至此路段时突然越过中线，撞向正在路另一边等候过马路的王某。司机撞人后不仅未下车救人，也不顾王某受伤竭力惨叫，反而加速向前逃离，致使被撞倒后挂在车底的王某被司机拖行了6千米。现场示意图
根据智利的法律，所有新房屋的制造都必须按照严格的建筑程序和监督流程进行，建筑物在开建之前___________地必须由专业机构负责设计，因为对房屋防震的要求极高，所以智利在建筑的每一个环节上都___________，不敢有丝毫的____________。依
齐次线性方程组只有零解，则λ应满足的条件是__________．
(05年)微分方程xy’+2y=3xlnx满足y(1)=的解为______．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

串操作指令中，有REP前缀的串操作指令结束的条件是( )。

下面是有关Windows98网络与通信功能的叙述，其中错误的是______。

在请求页式存储管理中，当进程对页面( )时，进行地址转换操作。

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

关于FAT32文件系统的特点，错误的描述是______。

在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。

CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

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

耙吸挖泥船开挖软黏土宜选用的耙头是()。

在PowerPoint2003中，不能打印出的内容是__________。()

Ⅱa型高脂蛋白血症患者，通过实验室血脂检查，其血脂变化应为

某一桩基矩形承台的混凝土强度等级为C25，柱截面尺寸0.4m×0.4m，承台尺寸2600mm×2600mm，承台高900mm，h0＝850mm，采用9根预制桩，桩截面300mm×300mm，布置如15题图所示，柱传下的竖向荷载设计值F＝3600kN，承台采

20世纪70年代末期和80年代初期，国际上已有项目管理信息系统的商业软件，项目管理信息系统现已被广泛地用于业主方和施工方的项目管理。应用项目管理信息系统的主要意义有()。

企业在向客户提供商业信用时应注意()。

齐次线性方程组只有零解，则λ应满足的条件是__________．

(05年)微分方程xy’+2y=3xlnx满足y(1)=的解为______．

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

串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。

在请求页式存储管理中，当进程对页面(　　　)时，进行地址转换操作。