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

admin2009-02-19 43

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

选项

答案200

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是某PC机中的4种总线，根据列出的总线基本时钟频率和位宽，可推算出带宽最大的总线是
汇编语言指令中唯一不可缺少的域是(　　　)。
Windows98操作系统属于(　　　)。
在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。
Pentium微处理器在保护模式下，中断描述符表内最多有【】个中断描述符。
在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_______，其英文名称是【68】_______。

随机试题

中国山水画构图上的“三远法”是指“（）”。[江西2018]
工资集体协商确定职工年度工资水平应参考的因素包括()
男，45岁，乘汽车时急刹车，左髋关节挫伤，X线示股骨头向后方脱位，未见股骨头及髋臼骨折。髋关节的畸形位应该为
历史教师在创设有效的历史教学情境时，应创设的教学情境有哪些?
(1)入射角增大，折射角也增大；但折射角总是小于入射角(2)入射角较小时，入射角i与折射角y近似成正比例关系；当入射角较大时，正比例关系不再成立
微软公司的办公自动化软件系统包括多个软件模块，在Word软件中可用于重复上一步行为的快捷键是（）。
人类社会的发展是有规律的。同自然规律一样，社会规律也具有客观性、普遍性、重复性，不能创造，不能消灭，不能改造。但是，自然规律发生作用是盲目的，而人类社会则是由社会活动的主体……人组成的。社会规律要通过人的活动才能发生作用。对于社会规律，人们要尊重它，同时发
某篮球比赛14：00开始，13：30允许观众入场，但早有人来排队等候入场。假设从第一个观众来到时起，每分钟来的观众人数一样多，如果开3个入场口，13：45时就不再有人排队；如果开4个入场口，13：40就没有人排队，那么第一个观众到达的时间是()。
在文件系统阶段，操作系统管理数据的基本单位是
Haiti’sTourismA)LikemanyofitsCaribbeanneighbors,Haitioncedrewmanytourists.Butdecadesofpoliticalinstability,re

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是某PC机中的4种总线，根据列出的总线基本时钟频率和位宽，可推算出带宽最大的总线是

汇编语言指令中唯一不可缺少的域是(　　　)。

Windows98操作系统属于(　　　)。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

Pentium微处理器在保护模式下，中断描述符表内最多有【】个中断描述符。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

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

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_，其英文名称是【68】_。

中国山水画构图上的“三远法”是指“（）”。[江西2018]

工资集体协商确定职工年度工资水平应参考的因素包括()

男，45岁，乘汽车时急刹车，左髋关节挫伤，X线示股骨头向后方脱位，未见股骨头及髋臼骨折。髋关节的畸形位应该为

历史教师在创设有效的历史教学情境时，应创设的教学情境有哪些?

(1)入射角增大，折射角也增大；但折射角总是小于入射角(2)入射角较小时，入射角i与折射角y近似成正比例关系；当入射角较大时，正比例关系不再成立

微软公司的办公自动化软件系统包括多个软件模块，在Word软件中可用于重复上一步行为的快捷键是（）。

在文件系统阶段，操作系统管理数据的基本单位是

Haiti’sTourismA)LikemanyofitsCaribbeanneighbors,Haitioncedrewmanytourists.Butdecadesofpoliticalinstability,re

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

三级数据库技术

NCRE全国计算机三级

下面是某PC机中的4种总线，根据列出的总线基本时钟频率和位宽，可推算出带宽最大的总线是

汇编语言指令中唯一不可缺少的域是( )。

Windows98操作系统属于( )。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

Pentium微处理器在保护模式下，中断描述符表内最多有【】个中断描述符。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

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

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_______，其英文名称是【68】_______。

中国山水画构图上的“三远法”是指“（）”。[江西2018]

工资集体协商确定职工年度工资水平应参考的因素包括()

男，45岁，乘汽车时急刹车，左髋关节挫伤，X线示股骨头向后方脱位，未见股骨头及髋臼骨折。髋关节的畸形位应该为

历史教师在创设有效的历史教学情境时，应创设的教学情境有哪些?

(1)入射角增大，折射角也增大；但折射角总是小于入射角(2)入射角较小时，入射角i与折射角y近似成正比例关系；当入射角较大时，正比例关系不再成立

微软公司的办公自动化软件系统包括多个软件模块，在Word软件中可用于重复上一步行为的快捷键是（）。

在文件系统阶段，操作系统管理数据的基本单位是

Haiti’sTourismA)LikemanyofitsCaribbeanneighbors,Haitioncedrewmanytourists.Butdecadesofpoliticalinstability,re

汇编语言指令中唯一不可缺少的域是(　　　)。

Windows98操作系统属于(　　　)。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_，其英文名称是【68】_。