设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序，7如果能，请列出其比较过程：如果不能，则说明原因。

admin2017-01-04 63

问题设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序，7如果能，请列出其比较过程：如果不能，则说明原因。

选项

答案可以做到。取a与b进行比较，c与d进行比较。设a＞b，c＞d(a＜b和c＜d情况类似)，此时需2次比较，取b和d比较，若b＞d，则有序a＞b＞d；若b＜d时则有序c＞d＞b，此时已进行了3次比较。再把另外两个元素按折半插入排序方法，插入到上述某个序列中共需4次比较，从而共需7次比较。

解析

转载请注明原文地址:https://kaotiyun.com/show/lLRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述太平天国起义对晚清政局的影响。(中南大学2014年中国近代史真题)
评述抗战的三个阶段。
鸦片战争后中国社会思想领域发上了哪些重要变化。
简述波兰议会君主制_及其特点。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发展
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

随机试题

气焊()时，应戴防毒口罩。
五种病毒性肝炎中哪种病毒属于DNA病毒?哪种病毒属于RNA病毒?其传播途径有何异同?
简述骨关节恶性肿瘤的临床特点。
患者，男，13岁。因双眼反复红、痒3年，视力逐渐下降半年就诊。当地医院疑为过敏性结膜炎，用复方地塞米松滴眼液治疗有效，遂自买该药滴至今。检查：视力：OD0．3，OS0．1。双眼角巩缘结膜充血，局部胶冻状改变，荧光素染色(+)，上睑结膜见铺路石样乳头，角
生麦芽的功能特点是谷芽的功能特点是
具有直接肾毒性的药物有
社会工作维持社会秩序的功能主要通过服务()来实现。
一次会议某单位邀请了10名专家，该单位预定了10个房间，其中一层5间、二层5间。已知邀请专家中4人要求住二层、3人要求住一层、其余3人住任一层均可。那么要满足他们的住房要求且每人1间．有多少种不同的安排方案?
下列列举的哪些属于法律意识()
HOWANIMALSINRAINFORESTSMAKETHEMSELVESHEARD(1)Scientistshavediscoveredthatanimalsareexpertsatexploitingweat

最新回复(0)

设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序，7如果能，请列出其比较过程：如果不能，则说明原因。

计算机408

学硕统考专业

论述太平天国起义对晚清政局的影响。(中南大学2014年中国近代史真题)

评述抗战的三个阶段。

鸦片战争后中国社会思想领域发上了哪些重要变化。

简述波兰议会君主制_及其特点。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

气焊()时，应戴防毒口罩。

五种病毒性肝炎中哪种病毒属于DNA病毒?哪种病毒属于RNA病毒?其传播途径有何异同?

简述骨关节恶性肿瘤的临床特点。

生麦芽的功能特点是谷芽的功能特点是

具有直接肾毒性的药物有

社会工作维持社会秩序的功能主要通过服务()来实现。

一次会议某单位邀请了10名专家，该单位预定了10个房间，其中一层5间、二层5间。已知邀请专家中4人要求住二层、3人要求住一层、其余3人住任一层均可。那么要满足他们的住房要求且每人1间．有多少种不同的安排方案?

下列列举的哪些属于法律意识()

HOWANIMALSINRAINFORESTSMAKETHEMSELVESHEARD(1)Scientistshavediscoveredthatanimalsareexpertsatexploitingweat