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

admin2012-10-29 63

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

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

答案C

解析根据条件构造哈夫曼树如下：

树的带权路径长度为WPL=10×3+12×3+16×2+21×2+30×2=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列哪一项是数据库系统的核心和基础?
如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。
冯.诺伊曼结构的计算机有5大功能部件组成：运算器、控制器、【】、输入设备和输出设备。
m阶B树的根结点至少有几棵子树?
在数据库设计中，用E-R图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?
设有“供应者”关系模式：Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。
二维数组A[0…8,0…9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为______。
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序
以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备

随机试题

简述自我评估的优缺点。
下列各项不符合风湿病病变的描述是
在恶性肿瘤所致死亡中，白血病男性居
2011年6月1日，甲向乙借款50万元，约定年息10％，借期2年(不计算复利)，无担保。此后，甲于2012年6月1日又向乙借款50万元，约定年息20％，借期1年，以丙的汽车设立抵押担保。2013年6月2日，甲向乙的账户打人70万元，但未指明如何清偿所负债务
如上表所示荷载作用下，屋架下弦杆O3，的轴心拉力设计值N(kN)，与(　　)项数值最为相近。假定屋架跨中的竖腹杆S10采用56×5的十字形截面，试问其填板数应采用(　　)项数值为正确。
【2020年真题】W司是一家石油库仓储企业，2018年平均员工人数为80人，企业利税共计1600万元。库区设置了A、B两个储罐组，共有38个储罐，其中：A罐组26个，为内浮顶储罐，储存甲醇、溶剂油等；B罐组12个，为拱顶储罐，储罐编号为T01～T12，其中
以下关于商用房贷款的表述，错误的是()。
甲、乙于2008年1月各出资2万元，购得古董一件，并约定由甲保管。3月，丙向甲表示愿意购买此古董，甲即作价5万元出卖给丙。事后，甲告诉了乙出卖古董之事，乙要求分得款项，甲便给了乙2.5万元。丙买得该古董后，5月又以6万元出卖给丁，双方约定：合同签订后丙即将
Inthepast,degreeswereveryunusualinmyfamily.Today,fiveofmybrothersandsistershavedegrees,andtwoarestudying
As【B1】______learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】______bythepowerofparents.The

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列哪一项是数据库系统的核心和基础?

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

冯.诺伊曼结构的计算机有5大功能部件组成：运算器、控制器、【】、输入设备和输出设备。

m阶B树的根结点至少有几棵子树?

在数据库设计中，用E-R图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

二维数组A[0…8,0…9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为______。

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序

以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备

简述自我评估的优缺点。

下列各项不符合风湿病病变的描述是

在恶性肿瘤所致死亡中，白血病男性居

如上表所示荷载作用下，屋架下弦杆O3，的轴心拉力设计值N(kN)，与( )项数值最为相近。假定屋架跨中的竖腹杆S10采用56×5的十字形截面，试问其填板数应采用( )项数值为正确。

以下关于商用房贷款的表述，错误的是()。

Inthepast,degreeswereveryunusualinmyfamily.Today,fiveofmybrothersandsistershavedegrees,andtwoarestudying

As【B1】______learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】______bythepowerofparents.The

如上表所示荷载作用下，屋架下弦杆O3，的轴心拉力设计值N(kN)，与(　　)项数值最为相近。假定屋架跨中的竖腹杆S10采用56×5的十字形截面，试问其填板数应采用(　　)项数值为正确。

As【B1】learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】bythepowerofparents.The