首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2009-01-19
69
问题
对于给出的一组权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全国计算机三级
相关试题推荐
Windows98注册表的数据结构是层次型的,最高层共有6个根键,其中有些是主根键,有些是动态键或别名。主根键的个数有( )个。
输入设备用于向计算机输入信息。下列设备中,哪种不是输入设备?______
8255A控制字的最高位D7=【 】时,表示该控制字为方式控制字。
Windows操作系统的图形用户界面中,常见的几种鼠标箭头形状和含义描述如下: Ⅰ.表示系统正忙,用户需要等待 Ⅱ.表示用户可拖动鼠标以在水平方向调整窗口大小 Ⅲ.表示用户可拖动鼠标以进行文字选择 Ⅳ.表示用户可拖动鼠标以移动选中的对象 上述有关
网络中计算机的命名有不同的方法,Windows98支持两种命名系统,即______命名系统和NetBIOS命名系统。
在TCP/IP参考模型中,传输层的主要作用是在互联网络的源主机与目的主机对等实 体之间建立用于会话的
8086有4个数据寄存器,其中AX除用作通用寄存器外,还可用作( )。
目前使用的防杀病毒软件的作用是______。
在CCDOS中,汉字内码采用双字节内码,它与GB2312—80国标码有一定的关系,例如“啊”字的国标码为3021H,其汉字内码为【】H。
在开放系统互连(OSI)模型中,计算机接收数据的入口和出口是( )。
随机试题
清洗节气门后初始化的方法有哪些?
Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】____
A.药物治疗的有效性B.药物治疗的合理性C.药物治疗的安全性D.药物治疗的规范性E.药物治疗的经济性药物治疗方案制定的一般原则以最低的药物成本,实现最好的治疗效果是指()。
相对危险性最大的心律失常是()。
公司法规定的强制解散公司的原因主要是依法被吊销营业执照、责令关闭或者撤销。( )
在职业兴趣类型中,有运动或机械操作能力,喜欢机械、工具、植物或动物,偏好户外活动的类型是()。
根据消费税法律制度的规定,企业发生的下列经营行为中,外购应税消费品已纳消费税额准于从应纳消费税额中扣除的是()。
某矿业公司产出的矿产原材料金属含量比较高,是富矿,在市场上的售价比其他矿高。目前冶炼产品的市场竞争激烈,从经济效益的角度来看,对自己的矿进行进一步冶炼再出售不合算,所以西部矿业决定停止加工冶炼业务,直接出售自己的矿,以获取更大的利润。这反映的风险管理工具是
教育制度的发展经历了_____、_____和_____过程。
1.青少年犯罪的现状2.这个问题的原因3.我的建议
最新回复
(
0
)