首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2009-01-19
66
问题
对于给出的一组权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/QucZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
无线局域网(WLAN)采用的协议主要有802.11及【】(802.15)等,后者是一种近距离无线数字通信的技术标准,是802.11的补充。
在计算机中,用于表示电影、电视、影像的信息称为【 】信息。
与Microsoft网络用户一样,NetWare网络用户也是按______位虚拟驱动程序组件实现的。
窄带ISDN 又叫“一线通”,下列有关叙述中正确的是( )
若用8251A进行同步串行通信,速率为9600波特,则在8251A时钟引脚TXC和RXC上的信号频率应取( )。
计算机中使用的图像压缩编码方法有多种:JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下,JPEG一般能将图像数据压缩多少倍?( )
用C语言编写的程序必须翻译成可执行程序后才能够在计算机上运行,在此过程中必须通过下列哪种程序进行处理?
______存储管理支持多道程序设计,算法简单,但存储碎片多。
Window 98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和【 】组成。
随机试题
高处作业的级别有()。
A.强迫仰卧位B.强迫俯卧位C.强迫坐位D.强迫蹲位E.强迫挺立位先天性发绀性心脏病患者常呈现()
为截留公共食堂和饮食业污水中的食用油脂以及为截留汽车间和其他少量生产污水中的油类。应设的局部处理构筑物是()。
()要抓好粮食主产区建设,发展比较有优势的能源和制造业,加强基础设施建设,加快建立现代市场体系。
下列项目中应考虑作为一个整体进行招标的是()。
社会主义道德建设的重点是()。
据对一批企业的调查显示,这些企业总经理的平均年龄是57岁,而在20年前,同样的这些企业的总经理的平均年龄大约是49岁。这说明,目前企业中总经理的年龄呈老化趋势。以下哪项,对题干的论证提出的质疑最为有力?
(Did)yousee(that)boy(beenquestioned)by(the)police?
Inthelongest-termstudyofitskind,researcherspittedtwopopulardietsheadtohead—alow-fatAmericanHeartAssociation
Theonlysurvivorofashipwreckwaswasheduponasmall,uninhabitedisland.Heprayed【C1】______forGodtorescuehim,andeve
最新回复
(
0
)