首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w＝{10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w＝{10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2009-01-19
50
问题
对于给出的一组权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/mRcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
能完成字节数据搜索的串指令是( )。
为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“______”系统工具。
下面是关于SCSI(小型计算机标准接口)的叙述，其中错误的是：
操作系统的【 】管理部分负责对作业或进程进行调度。
根据下列数据段中变量的定义，执行MOV BX，ADDR指令后，BX寄存器中内容是 ( )。 DSEG SEGMENT DAT DB ’1234’ ADDR DW DAT DSEG ENDS
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)：F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
在WindowsXP中，线程的状态可以分为7种，它们分别为初始、______、备用、运行、终止、等待和转换。
下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。 X1 EQU 1000 X2=1000H
通常情况下，可以用作Cache的材料是______。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。
随机试题
许多国家的著名城市都是沿河而建的，下列组合正确的是()。
在考生文件夹下，“sampl．mdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：(1)设置表对象“员工表”的聘用时间字段有效性规则为：1950年(含)以后的日期；同时设置相应有效性文本为“请输入有
原子吸收分光光度计测定时，测量顺序应为标准溶液从低浓度到高浓度。
伤寒病人腹胀的护理措施有（）
男，50岁。左下颌第二磨牙残冠，局部无炎症拟行拔除。拔牙后向患者交代注意事项时，错误的是
公开招标方式是由招标人以招标公告的方式邀请()
丙公司为增值税一般纳税人，增值税税率为17％，采用备抵法核算坏账。2014年12月1日，丙公司“应收账款”科目借方余额为100万元，坏账准备科目贷方余额为5万元。12月份，丙公司发生如下相关业务：(1)12月5日，销售商品开具的增值税专用发票上注
“假定一切物质都具有在本质上跟感觉相近的特性”的观点属于：
在最坏情况下
Americanstodayhavedifferenteatinghabitsthantheyhadinthepast.Thereisawide【B1】______offoodavailable.Theyhavea
最新回复
(
0
)
