对于给出的一组权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

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
下面关于USB的叙述中，正确的是()。
下面与嵌入式处理器复位相关的叙述中，错误的是()。
实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
下面有关片上调试技术的描述语句中，不恰当的是()。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。

随机试题

习近平总书记强调，必须深化对新的时代条件下我国各类资本及其作用的认识，规范和引导资本健康发展，发挥其作为重要生产要素的积极作用。下对资本的认识不准确的是：
这个标志是何含义？
根据《建筑市场信用管理暂行办法》，不良信用信息公开期限一般为()。
下列不属于影响期权价格的基本因素的是()。
下列关于个人贷款的表述，错误的是()。
阅读以下给定材料。按要求完成写作。给定材料：长春，真的没有“前途”吗?前不久，有着“财经侠女”之称的著名财经作家叶檀发表了《我眼中最无前途的十大中
华某系江塘市某化工厂制剂车间工艺员，负责工艺流程管理和记录，兼做清洗参观服等工作，2006年3月26日午休时，华某提水桶到蒸气阀口处接热水时，被蒸气烫伤，经诊断，华某全身烫伤22%。同年5月17日，华某父亲向江塘市劳动和社会保障局提出工伤认定申请，同年7月
鸦片战争以后，随着外国资本一帝国主义的入侵，中国社会发生了两个根本性的变化，指的是
数据库中有“商品”表如下：要查找出单价高于“0112”的商品记录，正确的SQL命令是()。
THEDOMESTICATIONOFANIMALS1Thedomesticationofwildspeciesleddirectlytodenserhumanpopulationsbyyieldingmorefoo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下面关于USB的叙述中，正确的是()。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

下面有关片上调试技术的描述语句中，不恰当的是()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

习近平总书记强调，必须深化对新的时代条件下我国各类资本及其作用的认识，规范和引导资本健康发展，发挥其作为重要生产要素的积极作用。下对资本的认识不准确的是：

这个标志是何含义？

根据《建筑市场信用管理暂行办法》，不良信用信息公开期限一般为()。

下列不属于影响期权价格的基本因素的是()。

下列关于个人贷款的表述，错误的是()。

阅读以下给定材料。按要求完成写作。给定材料：长春，真的没有“前途”吗?前不久，有着“财经侠女”之称的著名财经作家叶檀发表了《我眼中最无前途的十大中

鸦片战争以后，随着外国资本一帝国主义的入侵，中国社会发生了两个根本性的变化，指的是

数据库中有“商品”表如下：要查找出单价高于“0112”的商品记录，正确的SQL命令是()。

THEDOMESTICATIONOFANIMALS1Thedomesticationofwildspeciesleddirectlytodenserhumanpopulationsbyyieldingmorefoo

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