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

admin2017-11-14 36

问题设有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://jikaoti.com/ti/nDfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下面哪部经典是我国最早的官方史书?()
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

随机试题

通过谈话、讨论、参观、访问对学生进行德育的方法属于（）。
治夜盲，眼目昏涩，可选用的药物是（）
男婴，孕34周早产，无窒息。出生后4小时开始出现呼吸困难，呈进行性加重。听诊双肺呼吸音减弱，未闻及干、湿啰音。胸部X线片示双肺野弥漫性毛玻璃样改变。该患婴的初步诊断为
图示时序逻辑电路为()。附：触发器的逻辑状态表为：
在卫生部、国家环保总局于2003年10月10日发布的《医疗废物分类名录》中，危险废物的分类包括()。
专制型教师对学生的态度会使学生形成下列哪一种人格特点()
对做出突出成绩的文职人员的奖励不包括()。
某单位为业务技能大赛获奖职工发放奖金，一、二、三等奖每人奖金分别为800、700和500元。11名获一、二、三等奖的职工共获奖金6700元，问有多少人获得三等奖?
教科书的编写要同时兼顾学科知识的逻辑顺序和受教育者学习的——。
Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Mostofushavenoticedhowimportantphysicalse

最新回复(0)

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

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

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

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

通过谈话、讨论、参观、访问对学生进行德育的方法属于（）。

治夜盲，眼目昏涩，可选用的药物是（）

男婴，孕34周早产，无窒息。出生后4小时开始出现呼吸困难，呈进行性加重。听诊双肺呼吸音减弱，未闻及干、湿啰音。胸部X线片示双肺野弥漫性毛玻璃样改变。该患婴的初步诊断为

图示时序逻辑电路为()。附：触发器的逻辑状态表为：

在卫生部、国家环保总局于2003年10月10日发布的《医疗废物分类名录》中，危险废物的分类包括()。

专制型教师对学生的态度会使学生形成下列哪一种人格特点()

对做出突出成绩的文职人员的奖励不包括()。

某单位为业务技能大赛获奖职工发放奖金，一、二、三等奖每人奖金分别为800、700和500元。11名获一、二、三等奖的职工共获奖金6700元，问有多少人获得三等奖?

教科书的编写要同时兼顾学科知识的逻辑顺序和受教育者学习的——。

Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Mostofushavenoticedhowimportantphysicalse