首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2012-10-29
53
问题
对于给出的一组权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/HLqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内传送的二进制位数,常用的单位是
对数据库结构的描述和定义存储在______中,它是DBMS运行的基本依据。
当将局部E-R图集成为全局E-R图时,如果同一对象在一个局部E-R图中作为实体,而在另一个局部E-R图中作为属性,这种现象称为______冲突。
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。
在有关计算机软件的描述中,下面不正确的是
逻辑文件存放在存储介质上时,采用的组织形式是与什么有关?
在文件系统阶段,操作系统管理数据的基本单位是
以下哪一个是从栈中删除元素的序列?
若想在本地机上显示Internet上的各种信息,要安装运行一个软件。该软件是
用计算机管理某公司的人事档案是计算机的一项应用。按计算机应用分类,它属于
随机试题
便秘是指大肠内积存过多或过久的废物,导致大便太干或太硬。()
某企业2012年利润额为300万元,销售收入为800万元,平均资产总额为1000万元,所有者权益为650万元,所得税率为25%。根据以上资料计算:(1)总资产周转率;(2)所有者权益报酬率。
在客观规律面前,人的主观能动性体现在
A.火麻仁B.芒硝C.芦荟D.甘遂E.巴豆
患者男性,26岁,行左下颌第三磨牙正位中位阻生齿拔除,术中增隙、挺松患牙后拔除,为预防术后干槽症的发生,可考虑使用的是
某装饰公司购入一台抛光设备,原价16万元,预计使用年限为8年,预计净残值率为3%,根据企业会计准则及其相关规定,按双倍余额递减法计提折旧,该抛光设备第二年的折旧率为()。
某公司现有发行在外的普通股1000000股,每股面额1元,资本公积3000000元,未分配利润8000000元,股票市价20元,若按10%的比例发放股票股利并按面值折算,公司未分配利润的报表列示金额为()元。
符合节俭要求的有()。
Forthepastseveralyears,theSundaynewspapersupplementParadehasfeaturedacolumncalled"AskMarilyn."Peopleareinvite
A、Throughhishardworkattraining.B、Throughhistrainingasapreacher.C、Throughhisreputationasapreacher.D、Throughhis
最新回复
(
0
)