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

admin2019-08-01 52

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

清廷实行厘金制度的时间是（）。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
全国高校院系调整的时间是()。
1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标
严复翻译的《天演论》一书的出版时间是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：说明你所设计算法的时间复杂度和空间复杂度。

随机试题

某商品上月售价为进价的1．4倍，销售m件。本月该商品进价下降20％，售价不变，销售利润为上月的1．8倍。那么本月的销量为多少件?
Thedestructionofthesetreasureswasalossformankindthatnoamountofmoneycould______.
血管造影的并发症，哪个除外
渴喜热饮，饮水不多属于
后马托品用于丙胺太林用于
不属于陶瓷材料的特点的选项是()。
下列不属于气象、气候景观的是()。
任何测量必须具备的要素包括()。
Farfromjoiningthelabourforce,womenhavebeenfallingawayatanalarmingpace.ThefemaleemploymentrateinIndia,counti
WhenTonyBlairwaselectedtoBritain’sHouseofCommonsin1983,hewasjust30,theLabourParty’syoungestM.P.Labourhadj

最新回复(0)

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

计算机408

学硕统考专业

清廷实行厘金制度的时间是（）。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

全国高校院系调整的时间是()。

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

严复翻译的《天演论》一书的出版时间是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

某商品上月售价为进价的1．4倍，销售m件。本月该商品进价下降20％，售价不变，销售利润为上月的1．8倍。那么本月的销量为多少件?

Thedestructionofthesetreasureswasalossformankindthatnoamountofmoneycould______.

血管造影的并发症，哪个除外

渴喜热饮，饮水不多属于

后马托品用于丙胺太林用于

不属于陶瓷材料的特点的选项是()。

下列不属于气象、气候景观的是()。

任何测量必须具备的要素包括()。

Farfromjoiningthelabourforce,womenhavebeenfallingawayatanalarmingpace.ThefemaleemploymentrateinIndia,counti

WhenTonyBlairwaselectedtoBritain’sHouseofCommonsin1983,hewasjust30,theLabourParty’syoungestM.P.Labourhadj