首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有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
76
问题
假设有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
学硕统考专业
相关试题推荐
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
论述19世纪后半期中国的边疆危机
周王室的两大官僚系统是()。
在美国独立过程中,极力地宣传美国国家独立思想的民主主义者是()。
简述1931—1937年间的日本侵华史实。(南京大学2004年中国近现代史真题)
明万历年间使地主与农民之间仅仅存在着单纯的经济关系而没有人身依附关系的是()。
到1869年为止,人类已发现了多少种化学元素()。
一战后,凡尔赛条约规定了国际联盟管理15年的德国地区是()
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
詹天佑自主设计修建了中国第一条铁路是在()。
随机试题
布氏杆菌感染时,细菌可反复入血形成
风温初起风热犯于肺卫证的治则应为
心肌梗死特异性的心电图敌变是
华氏位片中显示最佳的结构是
下列可用于皮肤、黏膜和手术器材消毒的表面活性剂是()。
劳动争议处理制度是解决当事人之间劳动争议的程序制度,以下的规定你认为正确的是()。
一绳缠绕在半径为r的鼓轮上,绳端系一重物N,重物M以速度v和加速度a向下运动(如图)。则绳上两点A、D和轮缘上两点B、C的加速度是()。
根据以下资料,回答下列问题。根据以上图表,下列说法正确的是()。
VisualBasic中的控件分为3类,它们是标准控件、【】和可插入对象。
以下名称是手机中的常用软件,属于系统软件的是()。
最新回复
(
0
)