首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
admin
2013-02-03
56
问题
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
选项
A、89
B、189
C、200
D、300
答案
4
解析
霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法:首先找出两个最小的wi值,不妨设为w1、w2,然后对m-1个权(w1+w2,w3....)来求解这个问题,并且将这个解中的结点(w1+w2)用图4所示来代替,如此下去,直到所有的w都成为外部结点。对本题中的w={10、12、16、21、30},我们不妨写出其序列:
因此其扩展二叉树参见图5。我们奇以计算出扩充二叉树的具有最小带权外部路径长度为:10*3+12*3+16*2+21*2+30*2=200
转载请注明原文地址:https://kaotiyun.com/show/7DqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
存储管理的目的是实现
访问磁盘时,当磁头到达指定磁道后,必须等待所需要的扇区到达读写头下,这一部分时间称为【】时间。
下列关于分时系统和实时系统的叙述中,哪一条是不正确的?
在关系模式R(A,C,D)中,存在函数依赖关系{A→D,A→C},则候选码为______。
用户可以对数据库有不同的访问权限,其中resource权限是允许______。
WWW是以超文本标记语言(HTML)与______为基础,提供面向Internet服务的、风格一致的用户界面信息浏览系统。
下述不属于概念模型应具备的性质是
为了提高设备分配的灵活性,用户申请设备时应指定
计算机的内存储器比外存储器
对于稀疏矩阵常用的三元组法存储时,不反映稀疏矩阵中同行或同列元素的关系,它可以反映出______个数。
随机试题
泥质岩由()的碎屑和粘土矿物组成。
在欧阳修的词中,_______的比例较大,欧阳修受南唐词人_______的影响较大,他继承了南唐词“思深辞丽”的特点,在词中融入了更多感情体验。他的词不仅有颇得花问风味的温润秀洁之作,也有抒发其旷达胸怀,风格豪放的词章。
中秋夜里的一盏马灯朱砂①做梦也不会想到,时至今日,乡村里竟然还会停电,而且是在中秋节的晚上。②刚刚摆上饭桌,他正陪娘说话。哥哥在开啤酒,嫂子还在灶间忙活着,谁料却突然停电了,世界一下
全脂奶粉按重量或体积稀释成全乳时标准配制方法是
A.香苏饮B.胃苓汤C.羌活胜湿汤D.参苓白术散E.藿香正气散外感风寒致呕吐的治疗宜选用
政府对进口贸易进行干预的手段主要包括()。
心理咨询员在工作过程中发现自己的价值观与求助者的价值取向不一致,应当()。
以下语句不会引发异常的是()。
以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是
A、Thecompanywillbeatothercompaniesinbusiness.B、Thefailureofthefootballteamwasjustasexpected.C、Thecompanywill
最新回复
(
0
)