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

admin2009-01-19 34

问题对于给出的一组权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://jikaoti.com/ti/gfQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．SRAM比DRAM集成度高　　　　Ⅱ．SRAM比DRAM成本高　　　　Ⅲ．SRAM比DRAM速度快　　　　Ⅳ．SRAM需要刷新，DRAM不需要刷新　　　　其中正确的叙述是(　　　)。
ADSL是一种非对称传输模式的Internet接入技术，它利用______线进行数据传输，其数据上传速度比下传速度慢。
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由系统软件编译器和______完成的。
Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?
微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要
80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。
编制一个程序，其实现的功能是：对一个数字采集系统采集的50个字节无符号数按算术平均数字滤波方法进行数字滤波，每5个数求一个平均数(含余数，其中低字节为商，高字节为余数)，将10个平均值依次存入RESULT指示的内存区域。例如：原始采集数据：
Pentium微处理器执行突发式存储器读总线周期时，Cache(CacheEnable)和W/R信号的状态应该是______。A)1，1B)1，0C)0，1D)0，0
目前常用的鼠标器按结构分成(　　　)。
上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

随机试题

为了服务保障“一带一路”建设，为“一带一路”参与国当事人提供公正高效便利且低成本的“一站式”法律服务，2018年，最高人民法院公布了()
FV系统的主要好处是______。()
AsthecompetitionforadmissiontoCanada’spost-secondaryinstitutionsheatsup,parentsaresearchingfornewwaystogiveth
一般在()月开始添加辅食，辅食添加期间应保证奶量()毫升。
引起腰腿痛最常见的病因是
下列说法错误的是
张洪胜、王颖于1998年12月30日结婚，于2012年7月26日协议离婚。王洪臣、康荣玲系王颖之父母。2003年，张洪胜所在单位淄博市中级人民法院集资建房。张洪胜向其所在单位交纳了购房款17万元并在银行办理贷款10万元，以上张洪胜及王颖共交纳了购房款27万
根据《最低生活保障审核审批办法(试行)》，乡镇人民政府、街道办事处应当根据低保家庭成员和其家经济状况的变化情况进行分类复核，下列关于分类复核的说法，正确的有()。
2018年3月，中共中央印发了《深化党和国家机构改革方案》。在深化党中央机构改革方面，方案做了如下安排：为加强党对反腐败工作的集中统一领导，实现党内监督和国家机关监督、党的纪律检查和国家监察有机统一，实现对所有行使公权力的公职人员监察全覆盖
[*]

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于DRAM和SRAM存储器芯片的叙述： Ⅰ．SRAM比DRAM集成度高 Ⅱ．SRAM比DRAM成本高 Ⅲ．SRAM比DRAM速度快 Ⅳ．SRAM需要刷新，DRAM不需要刷新 其中正确的叙述是( )。

ADSL是一种非对称传输模式的Internet接入技术，它利用______线进行数据传输，其数据上传速度比下传速度慢。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由系统软件编译器和______完成的。

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【 】。

Pentium微处理器执行突发式存储器读总线周期时，Cache(CacheEnable)和W/R信号的状态应该是______。A)1，1B)1，0C)0，1D)0，0

目前常用的鼠标器按结构分成( )。

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。

为了服务保障“一带一路”建设，为“一带一路”参与国当事人提供公正高效便利且低成本的“一站式”法律服务，2018年，最高人民法院公布了()

FV系统的主要好处是______。()

AsthecompetitionforadmissiontoCanada’spost-secondaryinstitutionsheatsup,parentsaresearchingfornewwaystogiveth

一般在()月开始添加辅食，辅食添加期间应保证奶量()毫升。

引起腰腿痛最常见的病因是

下列说法错误的是

根据《最低生活保障审核审批办法(试行)》，乡镇人民政府、街道办事处应当根据低保家庭成员和其家经济状况的变化情况进行分类复核，下列关于分类复核的说法，正确的有()。

[*]

下面是关于DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．SRAM比DRAM集成度高　　　　Ⅱ．SRAM比DRAM成本高　　　　Ⅲ．SRAM比DRAM速度快　　　　Ⅳ．SRAM需要刷新，DRAM不需要刷新　　　　其中正确的叙述是(　　　)。

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。

目前常用的鼠标器按结构分成(　　　)。

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。