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

admin2013-02-03 42

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在数据库的三级模式结构中，内模式有【】个。

在面向对象模型中，每一个对象是状态______和的封装。

20世纪90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?

在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于

关于UNIX的用户标识，下列哪一项是不正确的?

下列关于OLAP和OLTP的主要区别的表述中，错误的是()。

设有关系模式以A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

数据仓库和数据仓库技术是基于______模型的。这个模型把数据看做是数据立方体形式。

若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为

20根地址总线的寻址范围可达()。

如果脑血流再通超过时间窗时限，脑损伤继续加剧，产生的损伤称为

深Ⅱ度烧伤20%属于

下列各项中，应纳入收入总额计征企业所得税的是(　　)。

假如r表示贴现率(r为正值)，那么r越小，则未来收入的现值就()。

课程特点在于动手“做”，在于手脑并用，以获得直接经验，这种课程类型属于()。

[2018年第52题]所有值得拥有专利的产品或设计方案都是创新，但并不是每一项创新都值得拥有专利；所有的模仿都不是创新，但并非每一个模仿者都应该受到惩罚。根据以上陈述，以下哪项是不可能的?

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

三级数据库技术

NCRE全国计算机三级

在数据库的三级模式结构中，内模式有【】个。

在面向对象模型中，每一个对象是状态______和的封装。

20世纪90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?

在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于

关于UNIX的用户标识，下列哪一项是不正确的?

下列关于OLAP和OLTP的主要区别的表述中，错误的是()。

设有关系模式以A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

数据仓库和数据仓库技术是基于______模型的。这个模型把数据看做是数据立方体形式。

若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为

20根地址总线的寻址范围可达()。

如果脑血流再通超过时间窗时限，脑损伤继续加剧，产生的损伤称为

深Ⅱ度烧伤20%属于

下列各项中，应纳入收入总额计征企业所得税的是( )。

假如r表示贴现率(r为正值)，那么r越小，则未来收入的现值就()。

课程特点在于动手“做”，在于手脑并用，以获得直接经验，这种课程类型属于()。

[2018年第52题]所有值得拥有专利的产品或设计方案都是创新，但并不是每一项创新都值得拥有专利；所有的模仿都不是创新，但并非每一个模仿者都应该受到惩罚。根据以上陈述，以下哪项是不可能的?

下列各项中，应纳入收入总额计征企业所得税的是(　　)。