首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有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
45
问题
设有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
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
简述近代香港问题的形成。
简述苏联建立“东方战线”的过程及其影响。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
“土木之变”是明与()之间的冲突导致的。
西汉时期,张骞第一次出使西域的主要目的是()
1945年8月,毛泽东指出“抗日战争的阶段过去了,新的情况和任务是国内斗争”。此斗争主要集中在()。
下列选项中,达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
简述罗马法学的发展情况。
随机试题
下列城市规划管理实行建筑高度控制的要素中,哪项表述较全面?
背景资料:某大型水电站工地,施工单位A在重力坝浇筑过程中,管理人员只在作业现场的危险区悬挂了警示牌,夜间施工时,却发生了高空坠落死亡3人的事故。工程建设期间,还时常发生当地群众到建设管理单位及施工工地大量聚集事件。当工程某隐蔽部位的一道工序施工结束,在未
2014年5月,某市财政机关在对甲公司执行会计法律制度和会计人员遵守会计职业道德情况进行检查中发现如下问题:①甲公司主管会计吴某在编制2013年度财务会计报告时,按照公司董事长示意,将年度财务会计报告进行技术处理,虚构业绩,把公司会计报表从亏损做成盈利。
关于民间非营利组织的会费收入,下列说法中正确的有()。
下列各项会计处理方法中,体现谨慎性原则要求的是()。
研究学校情境中学与教的基本心理规律的科学是()
恋爱中的道德要求主要体现在()
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
EatingEtiquetteWhatshouldyoudoornotdowhenyouareeatinginBritain?TheBritishgenerallypayalotofattention
Intheeighteenthcentury,Japan’sfeudaloverlords,fromtheshogun(幕府时代的将军)tothehumblestsamurai(武士),foundthemselvesun
最新回复
(
0
)