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

admin2012-10-29 62

问题对于给出的一组权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://www.kaotiyun.com/show/HLqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一个关系数据库文件中的各条记录
设关系R＝(A，B，C)，与SQL语句selectdistinctAfromRwhereB＝17等价的关系代数表达式是
当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
在数据库系统阶段，数据
ORDBMS提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合(记录)、【】、引用。
数据库语言由数据定义语言【】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。
关系数据库中，实现实体之间的联系是通过表与表之间的
在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做
对包含n个元素的散列表进行检索，平均检索长度

随机试题

女性，54岁，反复尿频尿急4个月，3天来症状加重伴腰痛，尿检示白细胞5～20/HP，红细胞10～25/HP，蛋白0.3克/升，夜尿增多，晨尿比重为1.010，pH值6.7；最可能的诊断是男性，41岁，体检发现血压增高，尿检有蛋白0.3克/升，白细胞8/
患儿，1岁。发热，流涕，咳嗽3天就诊，体温39．5℃，耳后发际处可见红色斑疹，疹间皮肤正常，流泪，结膜充血。对该患儿采取的隔离措施中正确的是
对一、二度压疮的治疗，下列哪项是错误的
工程项目绩效评价从广义上来讲是指()。
某项目期初投资了200万元，预计从第三年开始逐步收回投资，第三年年末预计收回40万元，以后每年增加5%，一直持续10年。假如合理的贴现率为8%，那么这项投资的净现值为()(答案取最接近值)。
A公司于2×16年1月1日从C公司购入不需安装的N型机器作为固定资产使用，该机器已收到。购货合同约定，N型机器的总价款为2000万元，分3年支付，2×16年12月31日支付1000万元，2×17年12月31日支付600万元，2×18年12月31日支付400
中华人民共和国的国家机构实行（）原则。
"Youneedanapartmentaloneevenifit’soveragarage,"declaredHelenGurleyBrowninher1962bestseller"SexandtheSingle
(2011年下半年)我国信息系统服务管理体系是在解决问题过程中逐步推进的。就我国现行几种信息系统服务管理内容的形成和推进过程而言，目前尚未包括(6)。
软件测试的目的是(　　)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一个关系数据库文件中的各条记录

设关系R＝(A，B，C)，与SQL语句selectdistinctAfromRwhereB＝17等价的关系代数表达式是

当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的

若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?

在数据库系统阶段，数据

ORDBMS提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合(记录)、【】、引用。

数据库语言由数据定义语言【】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。

关系数据库中，实现实体之间的联系是通过表与表之间的

在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做

对包含n个元素的散列表进行检索，平均检索长度

患儿，1岁。发热，流涕，咳嗽3天就诊，体温39．5℃，耳后发际处可见红色斑疹，疹间皮肤正常，流泪，结膜充血。对该患儿采取的隔离措施中正确的是

对一、二度压疮的治疗，下列哪项是错误的

工程项目绩效评价从广义上来讲是指()。

某项目期初投资了200万元，预计从第三年开始逐步收回投资，第三年年末预计收回40万元，以后每年增加5%，一直持续10年。假如合理的贴现率为8%，那么这项投资的净现值为()(答案取最接近值)。

A公司于2×16年1月1日从C公司购入不需安装的N型机器作为固定资产使用，该机器已收到。购货合同约定，N型机器的总价款为2000万元，分3年支付，2×16年12月31日支付1000万元，2×17年12月31日支付600万元，2×18年12月31日支付400

中华人民共和国的国家机构实行（）原则。

"Youneedanapartmentaloneevenifit’soveragarage,"declaredHelenGurleyBrowninher1962bestseller"SexandtheSingle

(2011年下半年)我国信息系统服务管理体系是在解决问题过程中逐步推进的。就我国现行几种信息系统服务管理内容的形成和推进过程而言，目前尚未包括(6)。

软件测试的目的是( )。

软件测试的目的是(　　)。