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

admin2009-01-19 81

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

选项 A、89
B、189
C、200
D、300

答案4

解析根据条件构造哈夫曼树如下：

树的带权路径长度为WPL=30*2+(10+12)*3+(16+21)*2=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到
MP3是一种广泛使用的数字声音格式。下面关于MP3的叙述中，正确的是
计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【　　】。
下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是(　　　)。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：　　　　Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增
下面是关于目前流行的PC机主板的叙述：　　　　Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组　　　　Ⅱ．主板上通常包含ROM　BIOS和存储器(内存条)座　　　　Ⅲ．主板上通常包含PCI和AGP总线插槽　　　　Ⅳ．主板上通常包含IDE连接器　　　
下面是有关Windows98的文件管理功能的一些叙述，其中(　　　)是正确的。
为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______
Windows98按ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和【　　】状态。
已知语句MOV　AX，BX，其机器码为______。

随机试题

下列各项中，符合谨慎性会计信息质量要求的有()。
教育学是以党的教育方针、政策为其主要研究对象的。()
A、抑制肠内细菌生长，促进乳酸杆菌繁殖B、与游离氨结合，从而降低血氨C、与氨合成尿素和鸟氨酸，从而降低血氨D、被细菌分解成乳酸和醋酸，使肠内呈酸性E、纠正氨基酸代谢不平衡，抑制假神经递质形成支链氨基酸在治疗肝性脑
机体内的有效循环血量指的是
炎症的基本病理变化是
竣工验收对（）有重要作用。
某机械制造厂为增值税一般纳税人，适用的消费税税率为8％。2010年1月发生下列经济业务：(1)购进原材料一批，已验收入库，取得增值税专用发票注明的税款为600万元。(2)销售库存商品一批，取得销售收入(不含税)总额为8000万元。(3)兼营大型机械
对于希望健身的人士来说，多种体育锻炼交替进行比单一项目的锻炼效果好。单一项目的锻炼使人的少数肌肉发达，而多种体育锻炼交替进行可以全面发展人体的肌肉群，后者比前者消耗更多的卡路里。如果以下哪项陈述为真，最有力地加强了上述论证?
在地球构造活动频繁的时期，环非洲、南美和欧洲的新海洋盆地开始扩展，产生了新的空间。大气中大量二氧化碳与光合作用的生物发生反应，死亡的生物随后被埋在海底沉积物中，形成了富含碳元素的页岩。大气中的碳被固定下来，使得大气中二氧化碳的水平下降，减小了温室效应并降低
______是北宋著名诗人宋祁的名句。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到

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

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【 】。

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是( )。

下面是关于目前流行的PC机主板的叙述： Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组 Ⅱ．主板上通常包含ROM BIOS和存储器(内存条)座 Ⅲ．主板上通常包含PCI和AGP总线插槽 Ⅳ．主板上通常包含IDE连接器

下面是有关Windows98的文件管理功能的一些叙述，其中( )是正确的。

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

Windows98按ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和【 】状态。

已知语句MOV AX，BX，其机器码为______。

下列各项中，符合谨慎性会计信息质量要求的有()。

教育学是以党的教育方针、政策为其主要研究对象的。()

机体内的有效循环血量指的是

炎症的基本病理变化是

竣工验收对（）有重要作用。

______是北宋著名诗人宋祁的名句。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【　　】。

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是(　　　)。

下面是有关Windows98的文件管理功能的一些叙述，其中(　　　)是正确的。

Windows98按ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和【　　】状态。

已知语句MOV　AX，BX，其机器码为______。