首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有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
47
问题
设有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
学硕统考专业
相关试题推荐
欧洲经济一体化的起步事件是()。
罗马正式确立元首制、从共和时代进入帝国时代的标志是()。
关于荷马时代的叙述,不正确的是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
1965年美国总统经济报告中宣布:“一个不受衰退威胁的繁荣时期,使我们能够防止经济活动下降的时期到来了,我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
苏俄实施新经济政策的根本目的是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
克里特文明的文字类型是()。
随机试题
高血压脑出血最常发生于()
女,32岁。颜料厂工人,工龄5年,近半年来头昏、乏力,阵发性脐周隐痛。其原因最有可能的是
肥皂刷手法中需将上肢浸泡在70%乙醇内,是手至肘上()
下列各项中,在资产负债表日后至财务报告批准报出日之间发生的属于资产负债表日后非调整事项的有()。
天主教中的最高级主教称“枢机主教”,俗称“()”。
在互联网出版中,信息网络安全保护体系的构建主要涉及技术控制和()方面的内容。
近些年来,价值观问题受到社会各界的高度重视。但是,作为价值观核心概念的“价值”及相关概念,在国内理论界一直存在着许多似是而非的看法,影响了我们对价值观问题的理解,因而有必要厘清一些基本概念。现代价值观的“价值”概念,直接来自于经济学的使用价值,但
在Excel中,假设单元格A1、A2、A3和A4的值分别为23、45、36、18,单元格B1、B2、B3、B4的值分别为29、38、25、21。在单元格C1中输入“=SUM(MAX(A1:A4),MIN(B1:B4))”(输入内容不含引号)并按Enter后
通过宏查找下一条记录的宏操作是【】。
PassageOneITEMONEFORSALE:OceanKayakFrenzy,BrightYellow,$300;noaccessories.Theirkayakhasbeenstoredintheg
最新回复
(
0
)