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

admin2017-11-14 69

问题设有5个互不相同的元素a，b，c，d，e，能否通过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/J3Ri777K

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

计算机408

学硕统考专业

相关试题推荐

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
中共八届九中全会提出的恢复和调整国民经济的方针是()。
北约和华约两个组织对峙近半个世纪，其影响是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
周王室的两大官僚系统是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
下列几种排序方法中，要求内存量最大的是()。
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

随机试题

陈亮，字同甫，号龙川，学者称__________。词集名《__________》。
A．EPOB．G-CSFC．TNFD．TPOE．IFN促进血小板生成的细胞因子是
可出现双侧瞳孔针尖样缩小的是
水泥混凝土板浇筑经振捣、整平、压光后，应沿横坡方向拉毛或采用机具压槽，城市道路拉毛、压槽深度应为()。
某送变电工程的单项合同总价为()万元，该工程为大型项目。
下列关于证券自营业务的说法中，正确的是()。Ⅰ．自营业务证券公司自主买卖证券，所以具有确定的收益Ⅱ．证券自营买卖的对象有股票、债券、权证等Ⅲ．证券自营业务有交易的风险性Ⅳ．自营业务是证券公司以盈利为目的、为自己买卖证券，通过买卖价差获利
()是指在运输工具纯运行时间内平均每小时行驶的公里数。
甲和乙共同出资购买了一间房并出租给丙，租房期间甲欲转让自己的份额，乙和丙均表示愿意购买，应()。
　　我国有工商银行、农业银行、中国银行、建设银行四大国有大型银行。作为首家四大国有银行半年报，建行财报显示，该公司2010年上半年利润总额达到921．94亿元，较上年同期增长27．22％；归属于母公司的净利润707．79亿元，相当于平均每天赚四个亿，成为到
甲、乙合伙开办健身中心，二人在2014年12月1日约定：甲以健身场地出资，乙以现金80万元出资，合伙期限为2015年1月1日至2019年12月31日。利润双方平分。协议签订后，甲为提供健身场地，以个人名义租赁了丙的经营性用房。租期为自2015年1月1日起

最新回复(0)

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

计算机408

学硕统考专业

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

中共八届九中全会提出的恢复和调整国民经济的方针是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

周王室的两大官僚系统是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

下列几种排序方法中，要求内存量最大的是()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

陈亮，字同甫，号龙川，学者称__________。词集名《__________》。

A．EPOB．G-CSFC．TNFD．TPOE．IFN促进血小板生成的细胞因子是

可出现双侧瞳孔针尖样缩小的是

水泥混凝土板浇筑经振捣、整平、压光后，应沿横坡方向拉毛或采用机具压槽，城市道路拉毛、压槽深度应为()。

某送变电工程的单项合同总价为()万元，该工程为大型项目。

()是指在运输工具纯运行时间内平均每小时行驶的公里数。

甲和乙共同出资购买了一间房并出租给丙，租房期间甲欲转让自己的份额，乙和丙均表示愿意购买，应()。

陈亮，字同甫，号龙川，学者称。词集名《》。