首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2009-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全国计算机三级分类
0
三级数据库技术
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
)