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

admin2009-02-19 45

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

选项

答案200

解析根据霍夫曼算法构建的扩充二叉树如下图：

其带权外部路径长度为：16×2+21×2+30×2+10×3+12×3=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，家庭PC机用户接入网络可选择的方案是【　　】、Cable　Modem或光纤/以太网。
MP3是一种广泛使用的数字声音格式。下面关于MP3的叙述中，正确的是(　　　)。
近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是【】版。
能完成字数据搜索的串指令是(　　　)。
在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是______。
μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

随机试题

赫尔巴特第一个明确提出了()这一概念，把道德教育与学科知识统一在同一个教学过程中。
速动资产包括()
甲状腺功能减退症最具特征的临床表现是
下列关于内毒素的描述，错误的是
记账凭证上的日期是经济业务发生的日期。()
发行人在确定债券期限时，要考虑多种因素的影响，主要有（）。
下列对利率的分类中，不属于同一类别的是()。
以下各项中，()属于汇票的绝对应记载事项。
威尼斯乐派的创始人是()。
ElectricBackpackBackpacks(背包)areconvenient.Theycanholdyourbooks,yourlunch,andachangeofclothes,leavingyour

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，家庭PC机用户接入网络可选择的方案是【 】、Cable Modem或光纤/以太网。

MP3是一种广泛使用的数字声音格式。下面关于MP3的叙述中，正确的是( )。

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是【】版。

能完成字数据搜索的串指令是( )。

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是______。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

赫尔巴特第一个明确提出了()这一概念，把道德教育与学科知识统一在同一个教学过程中。

速动资产包括()

甲状腺功能减退症最具特征的临床表现是

下列关于内毒素的描述，错误的是

记账凭证上的日期是经济业务发生的日期。()

发行人在确定债券期限时，要考虑多种因素的影响，主要有（）。

下列对利率的分类中，不属于同一类别的是()。

以下各项中，()属于汇票的绝对应记载事项。

威尼斯乐派的创始人是()。

ElectricBackpackBackpacks(背包)areconvenient.Theycanholdyourbooks,yourlunch,andachangeofclothes,leavingyour

计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，家庭PC机用户接入网络可选择的方案是【　　】、Cable　Modem或光纤/以太网。

MP3是一种广泛使用的数字声音格式。下面关于MP3的叙述中，正确的是(　　　)。

能完成字数据搜索的串指令是(　　　)。