首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有6个有序表A、B、C、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最小。 请回答下列问题: 根据你的合并过程,描述N(N≥
设有6个有序表A、B、C、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最小。 请回答下列问题: 根据你的合并过程,描述N(N≥
admin
2015-12-30
73
问题
设有6个有序表A、B、C、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最小。
请回答下列问题:
根据你的合并过程,描述N(N≥2)个不等长升序表的合并策略,并说明理由。
选项
答案
各表的合并策略是:在对多个有序表进行两两合并时,若表长不同,则最坏情况下总的比较次数依赖于表的合并次序。可以借用哈夫曼树的构造思想,依次选择最短的两个表进行合并,可以获得最坏情况下最佳的合并效率。
解析
考查二路归并和哈夫曼树以及最佳归并树。
本题同时对多个知识点进行了综合考查。对有序表进行两两合并考查了归并排序中的Merge()函数;对合并过程的设计考查了哈夫曼树和最佳归并树。外部排序属于大纲新增考点。
转载请注明原文地址:https://kaotiyun.com/show/LzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
下列选项中,控制了西域政权的是()
中共七届三中全会以后进行的工商业合理调整,其核心内容是调整()。
同盟会影响下发生的第一次大规模武装起义的地点在()。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
随机试题
教育管理学主要包括教育行政学和_________两大分支。
护士在给回肠膀胱术的患者进行预防泌尿道感染的健康教育,下列哪项是正确的
【2004年第145题】关于黏性土的液性指数IL,下列何种说法是不正确的?
建筑材料桌购合同的主要内容不包括()。
关于索赔期限,以下说法错误的是()
某企业本月生产产品1200件,使用材料7500千克,材料单价为0.55元/千克;直接材料的单位产品标准成本为3元,每千克材料的标准价格为0.5元。实际使用工时2670小时,支付工资13617元;直接人工的标准成本是10元/件,每件产品标准工时为2小时。则下
WhichofthefollowingstatementsaboutAudio-lingualMethodiswrong?
公安政策是党和国家的意志在公安工作中的体现,是党和国家为了实现公安工作任务而规定的指导公安工作的政治原则。1945年提出“严肃和谨慎相结合”公安政策的是()。
只有既打“苍蝇”,又打“老虎”,才能有效地铲除腐败;除非有效地铲除腐败,否则国家就不能长治久安;要进一步改革开放,国家必须长治久安。以下各项均能从上述陈述中推出,除了:
IfyoulookcloselyatsomeoftheearlycopiesoftheDeclarationofIndependence,beyondtheflourishedsignatureofJohnHanc
最新回复
(
0
)