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

admin2017-11-14 40

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

学硕统考专业

相关试题推荐

苏联解体、东欧剧变的根本相同原因是()。
晚清时期清帝年号的正确排序是()
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
以下不属于国民党控制金融的“四行”的是()。
德国纳粹党消灭资产阶级民主制的关键性事件是()。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

随机试题

某期权交易所2013年3月20日对ABC公司的期权报价如下：要求：针对以下互不相干的几问进行回答：若丙投资人购买一项看跌期权，标的股票的到期日市价为45元，其此时期权到期价值为多少?投资净损益为多少?
植物群落地上分层的主要原因是温度。()
()是在饱和砂层中钻进时使用泥浆的主要目的。
【背景资料】某市建筑公司承建供电公司职工培训楼工程。该工程含地下1层，地上12层，建筑面积24000m2，钢筋混凝土框架构架，计划竣工日期为2014年8月8日。2014年4月28日，市建委有关管理部门按照《建筑施工安全检查标准》等有关规
“实收资本”账户的期末余额等于()
某个人独资企业的投资人以家庭共有财产作为出资，根据个人独资企业法的规定，下列关于投资人应对个人独资企业债务承担责任的表述中，正确的是()。
从学生学习的结果分析，学生在隐性课程中得到的主要是学术性知识，而在显性课程中获得的主要是非学术性知识。()
甲委托乙购买某型号山地车一辆，乙到商场后发现山地车脱销，担心甲急需使用，遂为之购买普通自行车一辆，甲拒收，乙诉至法院。下列选项中正确的是()。
Byfarthemostcommondifficultlyinstudyissimplefailuretogetdowntoregularconcentratedwork.Thisdifficultyismuch
某项目包含A、B、C、D、E、F、G七个活动。各活动的历时估算和活动间的逻辑关系如下表所示：依据上表内容，活动D的总浮动时间是(33)________天，该项目工期为(34)________天。(33)

最新回复(0)

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

计算机408

学硕统考专业

苏联解体、东欧剧变的根本相同原因是()。

晚清时期清帝年号的正确排序是()

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。

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

以下不属于国民党控制金融的“四行”的是()。

德国纳粹党消灭资产阶级民主制的关键性事件是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

某期权交易所2013年3月20日对ABC公司的期权报价如下：要求：针对以下互不相干的几问进行回答：若丙投资人购买一项看跌期权，标的股票的到期日市价为45元，其此时期权到期价值为多少?投资净损益为多少?

植物群落地上分层的主要原因是温度。()

()是在饱和砂层中钻进时使用泥浆的主要目的。

“实收资本”账户的期末余额等于()

某个人独资企业的投资人以家庭共有财产作为出资，根据个人独资企业法的规定，下列关于投资人应对个人独资企业债务承担责任的表述中，正确的是()。

从学生学习的结果分析，学生在隐性课程中得到的主要是学术性知识，而在显性课程中获得的主要是非学术性知识。()

甲委托乙购买某型号山地车一辆，乙到商场后发现山地车脱销，担心甲急需使用，遂为之购买普通自行车一辆，甲拒收，乙诉至法院。下列选项中正确的是()。

Byfarthemostcommondifficultlyinstudyissimplefailuretogetdowntoregularconcentratedwork.Thisdifficultyismuch

某项目包含A、B、C、D、E、F、G七个活动。各活动的历时估算和活动间的逻辑关系如下表所示：依据上表内容，活动D的总浮动时间是(33)________天，该项目工期为(34)________天。(33)

某项目包含A、B、C、D、E、F、G七个活动。各活动的历时估算和活动间的逻辑关系如下表所示：依据上表内容，活动D的总浮动时间是(33)天，该项目工期为(34)天。(33)