首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有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
55
问题
假设有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
学硕统考专业
相关试题推荐
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
简述罗斯福新政的主要内容及其影响。
论述近代西欧海上霸权的更迭
下列会议中,讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
在美国独立过程中,极力地宣传美国国家独立思想的民主主义者是()。
分析第二次工业革命的特点及历史影响。
简述战后西欧经济的变化过程。
火烧圆明园事件发生在哪次战争中?()
(《战国策.秦策》)孝公死,惠王代后……人说惠王日:“大臣太重者国危,左右太亲者身危。今秦妇人婴儿比商君之法,莫言大王之法,是商君反为主,大王更为臣也。”文中对惠王说话的人,代表了当时()的利益。
一战后,凡尔赛条约规定了国际联盟管理15年的德国地区是()
随机试题
Seventeenth-centuryhousesincolonialNorthAmericaweresimplestructuresthatwereprimarilyfunctional,carryingovertradit
女性,38岁,阴道分泌物增多6日,外阴瘙痒,查外阴黏膜充血并有皲裂,阴道弥漫性充血,分泌物呈白色豆渣样。患者有糖尿病史。诊断首先应考虑
男性,35岁,撞车后半小时,体格检查:发绀,烦躁不安,呼吸困难。左胸第5肋间处见直径约4cm不规则创口并可闻及气体进出声。此病例的病理生理改变是()
简述破坏选举罪的构成特征。
()是指保险合同生效后,如果发生保险责任范围内的损失,被保险人有权按照合同的约定,获得全面、充分的补偿。
保税料件之间、保税料件和进口非保税料件之间的串换须符合()。
市场营销分析中,对基金管理人来说外部因素主要包括( )。
Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconvers
UncleLiandUncleWangliveinthelowandbrokenhousesbecause______.Thetwofarmerscarriedtheapplestothecityto_____
Tosaythatthechildlearnsbyimitationandthatthewaytoteachistosetagoodexampleoversimplifies.Nochildimitates(模
最新回复
(
0
)