首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有12个初始归并段,其长度分别为85,68,62,9,18,60,20,3,6,8,44,30;现要进行4路外部归并排序,试画出表示归并过程的最佳归并树,并计算树的带权路径长度WPL。
假设有12个初始归并段,其长度分别为85,68,62,9,18,60,20,3,6,8,44,30;现要进行4路外部归并排序,试画出表示归并过程的最佳归并树,并计算树的带权路径长度WPL。
admin
2013-12-31
30
问题
假设有12个初始归并段,其长度分别为85,68,62,9,18,60,20,3,6,8,44,30;现要进行4路外部归并排序,试画出表示归并过程的最佳归并树,并计算树的带权路径长度WPL。
选项
答案
应加4-(12-1)mod(4-1)-1=1个虚段。 WPL=(3+6+8)×3+(9+18+20+30+44+60+62)×2+(68+85)×1=690
解析
转载请注明原文地址:https://kaotiyun.com/show/2vxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
七月流血事件以后俄国国内政治形势总的特点是()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
论述20世纪30年代中国社会关于全盘西化和“本土文化”之争。(吉林大学2013年历史学基础真题)
下列会议中,讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
明万历年间使地主与农民之间仅仅存在着单纯的经济关系而没有人身依附关系的是()。
()的创建是清朝兵制的重大改革,对晚清政治产生了深刻的影响。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
下列选项中,不是由晁错提出的是()
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
Horner综合征
靶区适形度是描述适形放射治疗的剂量分布与靶区形状适合情况,定义为
患者,女,33岁,前10d发热,食欲缺乏,尿黄8d,眼黄不断加深、恶心、呕吐5d,躁动不安2d,扑翼样震颤(+)。此患者肝组织活检的病理改变应为
下列哪项属新生儿的正常舌象()
门诊发现肝炎病人
财政是人类社会各个不同社会形态的国家为实现其职能,以()为主体无偿地参与一部分社会产品或国民收入的分配所形成的财政分配关系的活动。
教师提高教学水平最经常、最普遍的形式是()
某小型企业网的地址块是192.168.162.0/26,对于192.168.162.64/26子网可分配的主机地址数是(50)台。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
ObesityCausesGlobalWarmingThelistofillsattributabletoobesitykeepsgrowing.Lastweek,obesepeoplewereaccusedo
最新回复
(
0
)