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

admin2009-02-19 45

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

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

答案4

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关386处理器工作模式的叙述中，错误的是(　　　)。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
下面的选项中与实时系统无必然联系的属性是()。
关于ARM指令中的条件域，以下表述正确的是()。
以下不属于实时操作系统特征的是()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：AC—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator，低压差的稳压器)(均填写用大写英文字母表示的简称
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

质量成本与传统质量成本的区别
地下燃气管道与建筑物，构筑物基础或相邻管道之间必须考虑（）。
不属于损前目标的是()
某商业银行目前的资本金为20亿元，信用风险加权资产为50亿元，根据《商业银行资本充足率管理办法》，若要使资本充足率为8%，则市场风险资本要求为()亿元。
某生产制造企业的组织结构图如下所示：根据以上资料，回答下列问题：该企业总经理的管理跨度为()。
多路复用技术通常分为时分多路复用、()、波分多路复用和码分多路复用。
存款类金融机构为满足其流动性需要，必须保持足够数量的准备金。其维持适度现金资产存量的必要保障是()。
某公司成立于1999年，主要业务是生产销售各式服装。目前公司有员工300余人，大多数为生产工作。企业的发展策略是以过硬的质量占领市场，因此企业的价值观强调质量第一。公司在人力资源管理方面起步较晚，原有的基础比较薄弱，尚未形成科学的体系，尤其是薪酬福利方面的
阅读课文，回答问题。伯牙善鼓琴，钟子期善听。伯牙鼓琴，志在高山，钟子期曰：“善哉，峨峨兮若泰山!”志在流水，钟子期日：“善哉，洋洋兮若江河!”伯牙所念，钟子期必得之。子期死，伯牙谓世再无知音，乃破琴绝弦，终身不复鼓。依据设定的教学目标，设计新课教学
行政诉讼以审查行政行为为核心内容。()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关386处理器工作模式的叙述中，错误的是( )。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

下面的选项中与实时系统无必然联系的属性是()。

关于ARM指令中的条件域，以下表述正确的是()。

以下不属于实时操作系统特征的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

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

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

质量成本与传统质量成本的区别

地下燃气管道与建筑物，构筑物基础或相邻管道之间必须考虑（）。

不属于损前目标的是()

某商业银行目前的资本金为20亿元，信用风险加权资产为50亿元，根据《商业银行资本充足率管理办法》，若要使资本充足率为8%，则市场风险资本要求为()亿元。

某生产制造企业的组织结构图如下所示：根据以上资料，回答下列问题：该企业总经理的管理跨度为()。

多路复用技术通常分为时分多路复用、()、波分多路复用和码分多路复用。

存款类金融机构为满足其流动性需要，必须保持足够数量的准备金。其维持适度现金资产存量的必要保障是()。

行政诉讼以审查行政行为为核心内容。()

在下列有关386处理器工作模式的叙述中，错误的是(　　　)。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。