首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有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
48
问题
假设有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
学硕统考专业
相关试题推荐
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
下列会议中,讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
试分析淝水之战前后南北政权的特点及其变化。
1868年,擅自代表清政府与美国政府签订《中美续增新约》,承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
《汉谟拉比法典》中规定:如果奴隶胆敢对主人说:“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
晚清时期清帝年号的正确排序是()
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
安全生产责任制度
区分新事物和旧事物的标志在于看它们()。
下列不符合炎症性增生的描述是
根据法律和宪法。下列选项中哪些事项应由全国人大决定?()
背景资料:某高速公路全长120km,设计行车速度100km/h,双向四车道。其中有一座分离式隧道,隧道左线起讫桩号为ZK2+815~ZK3+880,全长1065m;右线起讫桩号为YK2+840~YK3+750,全长910m。隧道最大埋深400m,
以下说法正确的有()。
即使注册会计师依据审计准则,保持应有的职业谨慎,也不可能保证查出财务报表中的所有错报,甚至是重大的错报。( )由于审计证据大都是说服性而非结论性的,而且注册会计师在获取和评价审计证据以及由此得出审计结论时涉及大量的专业判断,因此,绝对保证的审计意见是
...twomenbattereachothertopulpintheboxingring.
MartinLutherKinginsistedthateverybodywasborn______andhealsodemandedthatblackpeople______aswellasthewhiteones.
安徽省内长江水系湖泊众多,其中()为中国五大淡水湖之一。
最新回复
(
0
)