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

admin2017-11-14 91

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

学硕统考专业

相关试题推荐

【迈镊尼文明】东北师范大学1999年世界上古史真题
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
苏联“十四大”、“十五大”后经济建设的核心内容是()
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
关于美国内战，不正确的说法是()。
北约和华约两个组织对峙近半个世纪，其影响是()。
根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法

随机试题

拥有信息并试图进行沟通的人，指的是人际沟通基本模式中的
中小学教材编写、教学、评估和考试命题的基本依据是()。
IcanclearlyrememberthefirsttimeImetMr.Andrews,myoldheadmaster,【21】thatwasovertwentyyearsago.Duringthewar,I
绵羊痘主要的传播途径是
《医疗用毒性药品管理办法》规定，生产毒性药品必须严格执行生产工艺操作规程，在本单位药品检验人员的监督下准确投料，并建立完整的生产记录，保存几年备查
某开发公司通过拍卖方式获得一块土地进行住宅开发建设，总地价8000元，拟建设高层住宅。该用地土质较差，地下水位较高，在住宅建设时，需采取排水措施，并对地基采取人工加固措施。工程建设过程中，因资金缺乏，开发公司以在建工程抵押贷款，银行为避免贷款风险，不仅自己
背景某机电安装公司投标一个30层的商务楼机电工程项目，机电工程范围有：建筑给水排水、建筑电气、通风空调、建筑智能化、消防工程。安装公司依据业主提供的工程量清单，按综合单价法编制了商务楼机电工程施工图预算。因造价合理，安装公司中标并签订合同，合同造
以演示账套“巨力公司”为基础资料。(1)计提本月同定资产折旧，并生成会计凭证(凭证字为“转”字，摘要为“结转折旧费用”)。(2)设置固定资产使用部门：
必然王国和自由王国是社会发展的()。
下面不属于C++的预定义的流对象是()。

最新回复(0)

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

计算机408

学硕统考专业

【迈镊尼文明】东北师范大学1999年世界上古史真题

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

苏联“十四大”、“十五大”后经济建设的核心内容是()

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

关于美国内战，不正确的说法是()。

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

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

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

拥有信息并试图进行沟通的人，指的是人际沟通基本模式中的

中小学教材编写、教学、评估和考试命题的基本依据是()。

IcanclearlyrememberthefirsttimeImetMr.Andrews,myoldheadmaster,【21】thatwasovertwentyyearsago.Duringthewar,I

绵羊痘主要的传播途径是

《医疗用毒性药品管理办法》规定，生产毒性药品必须严格执行生产工艺操作规程，在本单位药品检验人员的监督下准确投料，并建立完整的生产记录，保存几年备查

以演示账套“巨力公司”为基础资料。(1)计提本月同定资产折旧，并生成会计凭证(凭证字为“转”字，摘要为“结转折旧费用”)。(2)设置固定资产使用部门：

必然王国和自由王国是社会发展的()。

下面不属于C++的预定义的流对象是()。