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

admin2023-02-06 35

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

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

计算机408

学硕统考专业

相关试题推荐

教师不仅肩负传道授业解惑的职责，致力于发展学生的智力，而且要培育学生良好的思想品德，促进学生的身心健康发展。这主要体现的是教师劳动的()特点。
新课程倡导()型的学习方式。
课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。
强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。
以下选项中体现“学生学习方式转变”的新课程观点是()。
在教学评价过程中，评价对象既是评价的客体，又是评价的主体，他们既要被他人评价，同时又要对自己的工作进行价值判断。这体现了教学评价的()原则。
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
下列有关生活常识的叙述，不正确的是：
根据下列资料，回答下列问题。结合表中所给数据，2016—2020年脑科学领域论文总被引频次排名第二的国家，其ESI高水平论文数量排名第()。
当远洋货轮从中纬度的东海开往赤道附近的过程中，由于地球赤道半径比两极半径更大，同一物体在低纬度所受的地心引力比高纬度地区小，因此可判断船在行进的过程中所受浮力会_____。假设海水的密度一定，则此过程中轮船排开水的体积_____。依次填入画线部分最恰当的

随机试题

置换动火时，容器管道内的可燃物含量不得超过爆炸下限的，即达到置换合格要求。()
下列体现“分经论治”药物配伍特点的方剂是
居民甲将房屋出租给乙，乙经甲同意对承租房进行了装修并转租给丙。丙擅自更改房屋承重结构，导致房屋受损。对此。下列哪些选项是正确的?（2016年）
编制城市总体规划的任务包括()。
已知某公司某年的财务数据如下：应收账款500000元，流动资产860000元，固定资产2180000元，存货300000元，短期借款460000元，流动负债660000元，根据以上数据可以计算出()。Ⅰ．速动比率为0．85Ⅱ．
关于国际广告发展的趋势，说法正确的是()。
滑铁卢战役
在对测验分数合成时，根据直觉经验主观地将各种因素加权而获得结论或预测的方法是
下列叙述中正确的是
A、Bicycleraces.B、Standingontraintracks.C、Fallingfromhighplaces.D、Dangeroussports.C

最新回复(0)

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

计算机408

学硕统考专业

教师不仅肩负传道授业解惑的职责，致力于发展学生的智力，而且要培育学生良好的思想品德，促进学生的身心健康发展。这主要体现的是教师劳动的()特点。

新课程倡导()型的学习方式。

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。

以下选项中体现“学生学习方式转变”的新课程观点是()。

在教学评价过程中，评价对象既是评价的客体，又是评价的主体，他们既要被他人评价，同时又要对自己的工作进行价值判断。这体现了教学评价的()原则。

下列有关生活常识的叙述，不正确的是：

根据下列资料，回答下列问题。结合表中所给数据，2016—2020年脑科学领域论文总被引频次排名第二的国家，其ESI高水平论文数量排名第()。

置换动火时，容器管道内的可燃物含量不得超过爆炸下限的，即达到置换合格要求。()

下列体现“分经论治”药物配伍特点的方剂是

居民甲将房屋出租给乙，乙经甲同意对承租房进行了装修并转租给丙。丙擅自更改房屋承重结构，导致房屋受损。对此。下列哪些选项是正确的?（2016年）

编制城市总体规划的任务包括()。

已知某公司某年的财务数据如下：应收账款500000元，流动资产860000元，固定资产2180000元，存货300000元，短期借款460000元，流动负债660000元，根据以上数据可以计算出()。Ⅰ．速动比率为0．85Ⅱ．

关于国际广告发展的趋势，说法正确的是()。

滑铁卢战役

在对测验分数合成时，根据直觉经验主观地将各种因素加权而获得结论或预测的方法是

下列叙述中正确的是

A、Bicycleraces.B、Standingontraintracks.C、Fallingfromhighplaces.D、Dangeroussports.C