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

admin2023-02-06 26

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

学硕统考专业

相关试题推荐

恩格斯曾说：“教育使年轻人能很快熟悉整个生产系统，将使他们能够根据社会需要或他们自己的爱好，轮流从一个生产部门转到另一个生产部门。”该观点体现了()。
教师具有学科专业素养就是指学科专业知识。()
概念获得模式是知识从教师到学生的一种单向传递过程，该模式非常注重教师的权威性。()
做阅读题的时候带着问题去看文章，运用的是()。
英国科学家麦克劳德上小学的时候出于对狗的内脏的好奇，偷偷杀死了校长家的狗。校长的惩戒手段是让麦克劳德画出狗的血液循环图和骨骼结构图。校长善意的“惩罚”，使小麦克劳德爱上了生物学，并最终登上了诺贝尔奖的领奖台。案例中校长()。
拟剧理论指人与人在社会生活中的相互行为在某种程度上是一种表演。每一个人就像演员一样，在某种特定的场景下，按照一定的角色要求在舞台上表演给观众看，在整个表演过程中，人总是尽量使自己的行为更为接近想要呈现给观众的那个角色，观众看到的是那个表现出来的角色而不是演
下列变化过程中包含化学反应的有：①鬼火②光合作用③水垢形成④高粱酿酒⑤舞台云雾的生成
深度学习是指在模仿人脑机制的神经网络中。对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：
【资料】一小区某单元共3层住着甲、乙、丙、丁、戊、己6户人家。每层2户，1户东向，1户西向。已知：(1)乙与甲或者丙住在同一层：(2)丁朝向是东向；(3)甲、戊两户1户东向、1户西向。若己朝向是东向，则下列哪项中的两户可能住在同一层?(

随机试题

电路是由()、用电器、导线、电器元件等连接而成的电流通道。
下图所示四结构，柱子的刚度、高度相同，横梁刚度为无穷大，质量集中在横梁上。它们的自振频率自左至右分别为ω1、ω2、ω3、ω4，那么它们的关系是()
钙离子通道拮抗剂不包括
孕妇，28岁，孕36周，因阴道大量出血就诊，确诊胎盘早剥，现进入产程，治疗原则是()
发展战略又称()，它是充分利用企业外部机会，挖掘企业内部优势资源，求得企业更高层次发展的战略。
施工项目成本管理的内容有(　　)。
下滑天线的安装包括()的设置。
12月25日，计提本月固定资产折旧6000元，其中管理部门3000元，生产车间3000元，请填制记账凭证。
Youneedtodescribethevarioustypesofflowcontroltoyourco-workers.Whichofthefollowingaretypesofflowcontrolthat
谈话的内容也必须要注意。初次见面的时候，一般不问私人性的事情。特别是对于在工作场合遇到的对象，私人性的问题最好避开。

最新回复(0)

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

计算机408

学硕统考专业

恩格斯曾说：“教育使年轻人能很快熟悉整个生产系统，将使他们能够根据社会需要或他们自己的爱好，轮流从一个生产部门转到另一个生产部门。”该观点体现了()。

教师具有学科专业素养就是指学科专业知识。()

概念获得模式是知识从教师到学生的一种单向传递过程，该模式非常注重教师的权威性。()

做阅读题的时候带着问题去看文章，运用的是()。

下列变化过程中包含化学反应的有：①鬼火②光合作用③水垢形成④高粱酿酒⑤舞台云雾的生成

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

电路是由()、用电器、导线、电器元件等连接而成的电流通道。

下图所示四结构，柱子的刚度、高度相同，横梁刚度为无穷大，质量集中在横梁上。它们的自振频率自左至右分别为ω1、ω2、ω3、ω4，那么它们的关系是()

钙离子通道拮抗剂不包括

孕妇，28岁，孕36周，因阴道大量出血就诊，确诊胎盘早剥，现进入产程，治疗原则是()

发展战略又称()，它是充分利用企业外部机会，挖掘企业内部优势资源，求得企业更高层次发展的战略。

施工项目成本管理的内容有( )。

下滑天线的安装包括()的设置。

12月25日，计提本月固定资产折旧6000元，其中管理部门3000元，生产车间3000元，请填制记账凭证。

Youneedtodescribethevarioustypesofflowcontroltoyourco-workers.Whichofthefollowingaretypesofflowcontrolthat

谈话的内容也必须要注意。初次见面的时候，一般不问私人性的事情。特别是对于在工作场合遇到的对象，私人性的问题最好避开。

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：

施工项目成本管理的内容有(　　)。