首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有6个有序表A、B、c、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最小。请回答下列问题。 根据你的合并过程,描述n(n≥2
设有6个有序表A、B、c、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最小。请回答下列问题。 根据你的合并过程,描述n(n≥2
admin
2014-01-14
25
问题
设有6个有序表A、B、c、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最小。请回答下列问题。
根据你的合并过程,描述n(n≥2)个不等长升序表的合并策略,并说明理由。
选项
答案
各表的合并策略是:在对多个有序表进行两两合并时,若表长不同,则最坏情况下总的比较次数依赖于表的合并次序。可以借用哈夫曼树的构造思想,依次选择最短的两个表进行合并,可以获得最坏情况下最佳的合并效率。
解析
转载请注明原文地址:https://kaotiyun.com/show/nqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述《辛丑条约》的主要内容及其对中国的危害。
下列各项不属于中共七届二中全会的内容的是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
国共合作的抗日民族统一战线初步形成的标志是()。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
下列关于柏拉图的叙述不正确的是()。
试述孙中山在旧民主主义革命时期的主要革命活动。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
著名的网络OSI七层模型是由()组织提出来的。
随机试题
由穆旦创作的诗集是()
月明星稀,乌鹊南飞。绕树三匝,何枝可依?山不厌高,海不厌深。周公吐哺,天下归心。这段文字抒发了作者怎样的思想感情?
功能温肺祛痰,利气散结,通络止痛的药物是
哺乳期妇女禁用的药品是
冷疗适用于:
患者,22岁,女性。游泳运动员。因车祸双下肢截肢,术后患者常独自哭泣,护士判断该患者是哪一个层次的需要没有得到满足
大多数的麻醉药的治疗指数是()。
采用邀请招标方式选择工程监理单位时,建设单位的正确做法是()。
实务操作中,判断贷款申请是否受理时,业务人员应坚持将()放在第一位。
对于以下编号为①、②、③的正规式,说法正确的是(28)。①(aa*|ab)*b②(a|b*|aa)*b③(a|b)*b
最新回复
(
0
)