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

admin2013-02-03 46

问题对于给出的一组权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全国计算机三级

能够对PowerDesigner中所有模型信息只读访问的模块是

设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为

用户可以对数据库有不同的访问权限，其中resource权限是允许______。

Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中?

在数据库逻辑设计中，当把E-R图转换为关系模式时，下列说法中正确的是()。

下列()不是计算机病毒的特征。

下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，YY，则X→YⅥ

如果两个实体之间具有肥：N联系，则将它们转换为关系模型的结果是【】个表。

PowerDesigner所包含的模块中，共享支持高级的团队工作能力的模块是()。

在SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法中不正确的是()。

对艺术的定义中，载道说和娱乐说是从什么角度对艺术进行定义的()

转氨酶的辅酶中含有的维生素是()

两瓶不同种类的理想气体，它们的温度和压强都相同，但体积不同，则单位体积内的气体分子的总平均动能(Ek／V)，单位体积内的气体分子数n，单位体积内的气体质量ρ分别有()。

石灰的陈伏期应为()。

下列交易或事项形成的资本公积中，在处置相关资产或债转股时应转入当期损益的有()。

设z=f(exsiny，x2+y2)，且f(u，υ)二阶连续可偏导，求

Whensheheardthebadnews,hereyes________withtearsasshestruggledtocontrolheremotions.

Thewriterdocsnotbelievethat.Thewritersuggeststhatasuccessfulleadermust.

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

三级数据库技术

NCRE全国计算机三级

能够对PowerDesigner中所有模型信息只读访问的模块是

设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为

用户可以对数据库有不同的访问权限，其中resource权限是允许______。

Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中?

在数据库逻辑设计中，当把E-R图转换为关系模式时，下列说法中正确的是()。

下列()不是计算机病毒的特征。

下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，Y*Y，则X→Y*Ⅵ

如果两个实体之间具有肥：N联系，则将它们转换为关系模型的结果是【】个表。

PowerDesigner所包含的模块中，共享支持高级的团队工作能力的模块是()。

在SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法中不正确的是()。

对艺术的定义中，载道说和娱乐说是从什么角度对艺术进行定义的()

转氨酶的辅酶中含有的维生素是()

两瓶不同种类的理想气体，它们的温度和压强都相同，但体积不同，则单位体积内的气体分子的总平均动能(Ek／V)，单位体积内的气体分子数n，单位体积内的气体质量ρ分别有()。

石灰的陈伏期应为()。

下列交易或事项形成的资本公积中，在处置相关资产或债转股时应转入当期损益的有()。

设z=f(exsiny，x2+y2)，且f(u，υ)二阶连续可偏导，求

Whensheheardthebadnews,hereyes________withtearsasshestruggledtocontrolheremotions.

Thewriterdocsnotbelievethat______.Thewritersuggeststhatasuccessfulleadermust______.

下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，YY，则X→YⅥ

Thewriterdocsnotbelievethat.Thewritersuggeststhatasuccessfulleadermust.