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

admin2017-01-04 70

问题设有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

学硕统考专业

相关试题推荐

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
论述近代法国专制制度形成的过程及其影响
简述清初恢复和发展农业生产的措施。
拜占庭建筑风格的典型代表圣索菲亚大教堂建于()。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
遵义会议后，中央军委决定成立三人军事指挥小组，负责军事行动，这三人是()。①毛泽东②王稼祥③张闻天④周恩来
1543年，发表了解剖学专著《人体结构》的是()。
列宁在《四月提纲》中指出。俄国的革命任务是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

随机试题

一些心理学研究表明，幼儿期图像知觉发展较快，而汉字是一种象形文字，因此只要方法得当，幼儿是可以学习的。另外，一些家长为了不让孩子“输在起跑线上”，也要求幼儿园教孩子识字。因此，现在很多幼儿园都为大班幼儿制定了具体的识字目标。请根据幼儿园课程目标制
马周少落拓，不为州里所敬，补州助教，颇不亲事。刺史达奚怒杖之，乃拂衣去曹、汴，为浚仪令崔贤育所辱，遂感激，西之西安，止于将军常何家。贞观初，太宗伞丈武百官陈时政利害，何以武吏不涉学，乃委周草状。周备陈损益二十余条，何见之，惊曰：“条目何多也?不敢以闻。”周
患者，女，62岁，因心前区压榨样疼痛3小时，伴冷汗、恐惧来院急诊。下列检查中，目前最不重要的是
根据工程技术档案管理的要求，工程完工验收后，由施工企业保存的资料有()。
存货流动性将直接影响企业的流动比率，因此，企业特别重视对存货的分析。下列有关存货流动性的表述，错误的是()。
在下列各项中，属于财务管理经济环境构成要素的有()。
我姐姐给我两张照片，一张是长城，另一张是上海浦东新区。
结合材料回答问题：材料1航海家哥伦布完成了他的前无古人的探险活动后，向支持他探险的西班牙国王和王后汇报他的发现时说：“地球是圆的。”他因为这一伟大的发现而名垂后世。但是，时隔500多年后，美国《纽约时报》中东事务专栏作家、普利策奖获得者托马斯·弗
Themostcrucialproblemanyeconomicsystemfacesishowtouseitsscarceresources.
Easementisarighttousetheadjacentlandthatbelongstoanother.

最新回复(0)

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

计算机408

学硕统考专业

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。

论述近代法国专制制度形成的过程及其影响

简述清初恢复和发展农业生产的措施。

拜占庭建筑风格的典型代表圣索菲亚大教堂建于()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

遵义会议后，中央军委决定成立三人军事指挥小组，负责军事行动，这三人是()。①毛泽东②王稼祥③张闻天④周恩来

1543年，发表了解剖学专著《人体结构》的是()。

列宁在《四月提纲》中指出。俄国的革命任务是()。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

患者，女，62岁，因心前区压榨样疼痛3小时，伴冷汗、恐惧来院急诊。下列检查中，目前最不重要的是

根据工程技术档案管理的要求，工程完工验收后，由施工企业保存的资料有()。

存货流动性将直接影响企业的流动比率，因此，企业特别重视对存货的分析。下列有关存货流动性的表述，错误的是()。

在下列各项中，属于财务管理经济环境构成要素的有()。

我姐姐给我两张照片，一张是长城，另一张是上海浦东新区。

Themostcrucialproblemanyeconomicsystemfacesishowtouseitsscarceresources.

Easementisarighttousetheadjacentlandthatbelongstoanother.