首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有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
75
问题
假设有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
学硕统考专业
相关试题推荐
分析百家争鸣的社会背景及主要原因。
分析百家争鸣的社会背景及主要原因。
试分析第二次世界大战的历史地位。
婆罗门教的经典和主要教义。
在1958年通过了“鼓足干劲、力争上游、多快好省地建设社会主义”总路线的会议是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
电子商务对国际企业的要求有()
有关低钾血症的治疗,下列错误的是
细菌的特殊结构中,与细菌致病性无关的是
根据《中华人民共和国药品管理法》,可以参与药品经营活动的是()。
电力工程中,普通限流电抗器的百分值应按下列哪些条件选择和校验?
在城乡规划中,过境公路的布置一般采取()形式。
公安队伍建设就是在政治上、思想上、纪律上、作风上、工作能力上加强教育和训练,按照“()”的方针,坚持严格教育、严格训练、严格管理、严格纪律,把公安队伍建设成为忠减可靠、训练有素、业务精通、纪律严明、作风过硬,能够统一指挥、快速反应、秉公执法,能够
一、注意事项1.申论考试是对应考者综合分析材料的能力、提出和解决问题能力、文字表达能力的测试。2.作答时限:建议阅读给定资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“申论要求”依次作答。4.请在
下列关于计算机病毒的叙述中,错误的是()
Theygotooneoftheworld’smostprestigiousuniversitiesandpridethemselvesontheir【C1】______intellectbutalmosthalfof
最新回复
(
0
)