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

admin2009-02-19 68

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

选项

答案200

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，家庭PC机用户接入网络可选择的方案是【　　】、Cable　Modem或光纤/以太网。
下面是关于Penfium微处理器页目录描述符和页描述符的叙述：　　　　①存储器分页管理系统中包含一个页目录表和一个反表，他们都有1K个描述符　　　　②页目录描述符提供页表的基地址，页表描述符提供存储页面的基地址　　　　③若CR4寄存器中负大小扩展控制
已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。
数据信息可以有数字量、模拟量和开关量三种类型。数字量是以二进制形式提供的信息，通常是8位或16位数据；开关量是用两个状态表示的量，只用一位二进制数表示：而模拟量是指由传感器等提供的物理量转换成相应的电信号，而这些电信号的数值在一定区间内是连续变化的。模拟量
Windows　98虽然只支持处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多通道程序在PC机中运行。下面是关于Windows　98处理器管理功能的一些叙述：　　Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中哪一种不具有直接读写文件任意一个记录的能力。
在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到(　　　)。
微处理器在执行一条指令时，主要将它分解成以下几个步骤去完成，其中顺序正确的是
计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

莫里哀剧作中成为财迷、吝啬鬼、守财奴代名词的人物是()
王某将1间房出租给李某居住，双方订立租赁合同，约定租期为3年。1年之后，工某为取得更多的租金，对李某称自己家人要居住，与李某达成了提前终止租房合同的协议。但后来李某发现王某并没有自己居住房屋，而是以更高的租金出租给他人。对王某的这一行为，下列说法不正确的是
世界各国主要实行（）土地登记制度。
为了对各种照明灯具的光强分布特性进行比较，灯具的光强分布曲线是按下列哪一项编制的?()
在委托合同中,委托人应当预付处理委托事务的费用。()
新型师生关系的基本特征是()
根据下面材料回答11-15题：按从大到小排序．中等职业教育、普通高中招生数之和最大的那一年普通高等教育本专科招生数在六年中排()。
【丰臣秀吉】北京大学2000年世界古代史真题；东北师范大学2000年世界史综合卷真题；厦门大学2002年世界近代史真题
关于合同法上的抗辩权，下列说法正确的是()。
设直线y＝kx与曲线y＝所围平面图形为D1，它们与直线x＝1围成平面图形为D2．(1)求k，使得D1与D2分别绕x轴旋转一周成旋转体体积V1与V2之和最小，并求最小值；(2)求此时的D1＋D2．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP= 1000H，试问执行该指令后，IP=( )。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中哪一种不具有直接读写文件任意一个记录的能力。

在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到( )。

微处理器在执行一条指令时，主要将它分解成以下几个步骤去完成，其中顺序正确的是

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【 】。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

莫里哀剧作中成为财迷、吝啬鬼、守财奴代名词的人物是()

世界各国主要实行（）土地登记制度。

为了对各种照明灯具的光强分布特性进行比较，灯具的光强分布曲线是按下列哪一项编制的?()

在委托合同中,委托人应当预付处理委托事务的费用。()

新型师生关系的基本特征是()

根据下面材料回答11-15题：按从大到小排序．中等职业教育、普通高中招生数之和最大的那一年普通高等教育本专科招生数在六年中排()。

【丰臣秀吉】北京大学2000年世界古代史真题；东北师范大学2000年世界史综合卷真题；厦门大学2002年世界近代史真题

关于合同法上的抗辩权，下列说法正确的是()。

设直线y＝kx与曲线y＝所围平面图形为D1，它们与直线x＝1围成平面图形为D2．(1)求k，使得D1与D2分别绕x轴旋转一周成旋转体体积V1与V2之和最小，并求最小值；(2)求此时的D1＋D2．

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

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到(　　　)。

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。