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

admin2013-02-03 41

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

基于以下描述：有关系模式P(C，S，T，R)，根据语义有如下函数依赖集：F={C→T，ST→R，TR→C}。

关系R和s具有相同的属性个数，且对应的属性取自同一个域。集合{t|t∈R∧tS}标已的是

在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立?

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

关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是______。

为了提高设备分配的灵活性，用户申请设备时应指定

哪一个不是分时系统的基本特征?

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。

下列身份识别技术中，属于生物信息识别技术的是()。

下列关于事务的叙述中，正确的是()。

具有调节肢体运动和眼睑开合功能的是：

一级企业和二级企业的公路工程施工企业有()。

征税人仅指代表国家行使税收征管职权的各级税务机关。()

计算机的软件大体可以分为应用软件和系统软件，而操作系统是一种()，比如Windows和Linux操作系统。

一项任务，10个人做10天能完成，做了2天后，其中2个人被调走，问这项任务还需要多少天才能完成?

学习古诗，不仅是为了学习欣赏，古人许多文质兼美的诗句，仍然活在我们今天的语言里。唐代诗人杜甫《登高》一诗中的名句“_，_”，今人常用来表达旧事物终将衰落、历史长河仍将向前之意。

去年全年，某地区因驾驶员酒驾导致的交通事故数量是因驾驶员疲劳驾驶导致的交通事故数量的2倍。因此，在禁止疲劳驾驶方面的宣传工作要比禁止酒驾的宣传工作做得更好。下列哪项问题的答案最能对上述结论做出评价?

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

三级数据库技术

NCRE全国计算机三级

基于以下描述：有关系模式P(C，S，T，R)，根据语义有如下函数依赖集：F={C→T，ST→R，TR→C}。

关系R和s具有相同的属性个数，且对应的属性取自同一个域。集合{t|t∈R∧tS}标已的是

在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立?

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

关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是______。

为了提高设备分配的灵活性，用户申请设备时应指定

哪一个不是分时系统的基本特征?

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。

下列身份识别技术中，属于生物信息识别技术的是()。

下列关于事务的叙述中，正确的是()。

具有调节肢体运动和眼睑开合功能的是：

一级企业和二级企业的公路工程施工企业有()。

征税人仅指代表国家行使税收征管职权的各级税务机关。()

计算机的软件大体可以分为应用软件和系统软件，而操作系统是一种()，比如Windows和Linux操作系统。

一项任务，10个人做10天能完成，做了2天后，其中2个人被调走，问这项任务还需要多少天才能完成?

学习古诗，不仅是为了学习欣赏，古人许多文质兼美的诗句，仍然活在我们今天的语言里。唐代诗人杜甫《登高》一诗中的名句“_______，_______”，今人常用来表达旧事物终将衰落、历史长河仍将向前之意。

去年全年，某地区因驾驶员酒驾导致的交通事故数量是因驾驶员疲劳驾驶导致的交通事故数量的2倍。因此，在禁止疲劳驾驶方面的宣传工作要比禁止酒驾的宣传工作做得更好。下列哪项问题的答案最能对上述结论做出评价?

学习古诗，不仅是为了学习欣赏，古人许多文质兼美的诗句，仍然活在我们今天的语言里。唐代诗人杜甫《登高》一诗中的名句“_，_”，今人常用来表达旧事物终将衰落、历史长河仍将向前之意。