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

admin2013-02-03 57

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

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

答案4

解析霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法：首先找出两个最小的wi值，不妨设为w1、w2，然后对m-1个权(w1+w2，w3...．)来求解这个问题，并且将这个解中的结点(w1+w2)用图4所示来代替，如此下去，直到所有的w都成为外部结点。对本题中的w={10、12、16、21、30}，我们不妨写出其序列：

因此其扩展二叉树参见图5。我们奇以计算出扩充二叉树的具有最小带权外部路径长度为：10*3+12*3+16*2+21*2+30*2=200

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能?

设关系R和S具有相同的目，且它们相对应的属性的值取自同一个区域，则R-(R-S)等于

设R和S是两个关系，与关系代数表达式R×S等价的SQL语句是：select*【】。

下列哪一种关系运算不要求：“R和s具有相同的属性个数，且它们对应的属性取自同一个域”?

在关系模式R(A,C,D)中，存在函数依赖关系{A→D,A→C}，则候选码为______。

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)

下列不是数据库管理系统中数据定义程序模块内容的是()。

需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求

数据库定义模块的基本功能包括()。Ⅰ、数据库模式定义Ⅱ、数据库完整性定义Ⅲ、数据库安全性定义Ⅳ、存取路径定义

下列关于“视图(View)”的条目中，不正确的是()。

着床(nidation)

（2019年聊城冠县）班主任工作的基本任务是带好班级和教好学生。（）

除油器的作用是分离压缩空气中所含的___、_和_等杂质，使压缩空气得到___。

nonbeundwater

根据《农用地定级规程》的规定，修正法定级是在农用地分等指数的基础上，根据定级目的，选择（）等因素计算修正系数，对分等成果进行修正，评估出农用地级别的方法。

逻辑框架法在()，主要用于判别项目是否与国家、地区或行业发展战略相适应。

()原则是一条具有中国传统文化特色的教学原则，它要求教师应认真了解和研究一个一个的具体学生。

在科学概念的学习过程中，引发与解决认知冲突，其目的是实现()

数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

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

三级数据库技术

NCRE全国计算机三级

SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能?

设关系R和S具有相同的目，且它们相对应的属性的值取自同一个区域，则R-(R-S)等于

设R和S是两个关系，与关系代数表达式R×S等价的SQL语句是：select*【】。

下列哪一种关系运算不要求：“R和s具有相同的属性个数，且它们对应的属性取自同一个域”?

在关系模式R(A,C,D)中，存在函数依赖关系{A→D,A→C}，则候选码为______。

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)

下列不是数据库管理系统中数据定义程序模块内容的是()。

需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求

数据库定义模块的基本功能包括()。Ⅰ、数据库模式定义Ⅱ、数据库完整性定义Ⅲ、数据库安全性定义Ⅳ、存取路径定义

下列关于“视图(View)”的条目中，不正确的是()。

着床(nidation)

（2019年聊城冠县）班主任工作的基本任务是带好班级和教好学生。（）

除油器的作用是分离压缩空气中所含的_______、_______和_______等杂质，使压缩空气得到_______。

nonbeundwater

根据《农用地定级规程》的规定，修正法定级是在农用地分等指数的基础上，根据定级目的，选择（）等因素计算修正系数，对分等成果进行修正，评估出农用地级别的方法。

逻辑框架法在()，主要用于判别项目是否与国家、地区或行业发展战略相适应。

()原则是一条具有中国传统文化特色的教学原则，它要求教师应认真了解和研究一个一个的具体学生。

在科学概念的学习过程中，引发与解决认知冲突，其目的是实现()

数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

除油器的作用是分离压缩空气中所含的___、_和_等杂质，使压缩空气得到___。