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

admin2023-02-06 31

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

学硕统考专业

相关试题推荐

自学指导法包括指导学生预习、阅读参考书等，这一方法最突出的特点是指导学生合作学习。()
在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。
关于教育测量中信度和效度的关系，下面表述正确的是()。
根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。
下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演
2018年2月28日，教育部等五部门印发的《教师教育振兴计划(2018—2022年)》提出，改进完善教育部直属师范大学师范生免费教育政策，将“免费师范生”改称为“公费师范生”，任教服务期调整为()，推进地方积极开展师范生公共教育工作。
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

随机试题

下列不是绝经后症状的是
关于互斥投资方案比选的说法中，正确的是()。
某外商投资企业专门从事房地产开发业务,纳税年度有关经营情况如下:(1)2月1日与当地建设银行签订借款合同一份,合同记载的借款金额为2000万元,借款期限10个月,还款到期日为11月30日。(2)2月中旬用借款2000万元和自有资金800万元,购得非耕地
吉林省的航空以长春为中心，以()为补充。
醉酒的人违反治安管理的，不予处罚。()
下列所给的选项中，哪一项不能由给定的图形折成?
我国法律规定，国家行政机关因侦查违法犯罪的需要，根据国家有关规定，经过严格的批准手续，可以采取技术侦察措施。（）
提起极地冰，很多人眼前总是浮现出一幅洁白无瑕、晶莹剔透的景观。然而，在北纬71°、西经168°附近的北冰洋海域，“雪龙”号首次驶入一片“脏”冰区，只见一块块淡蓝色的浮冰中间夹杂了许多脏兮兮的黄色冰块，这种黄色冰块，既出现在当年的新生冰块上，也出现在多年冰块
Itcanbeinferredfromthepassagethattheauthorwouldmostlikelydescribetheevolutionoffeministliterarytheoryas_____
Oneofthemostpowerfulspiritualawakeningsyoucanhaveistomakepeacewithyourmistakes.Itisalsoaguaranteedwaytobe

最新回复(0)

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

计算机408

学硕统考专业

自学指导法包括指导学生预习、阅读参考书等，这一方法最突出的特点是指导学生合作学习。()

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

关于教育测量中信度和效度的关系，下面表述正确的是()。

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。 ①不下雨 ②气温高 ③不表演

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

下列不是绝经后症状的是

关于互斥投资方案比选的说法中，正确的是()。

吉林省的航空以长春为中心，以()为补充。

醉酒的人违反治安管理的，不予处罚。()

下列所给的选项中，哪一项不能由给定的图形折成?

我国法律规定，国家行政机关因侦查违法犯罪的需要，根据国家有关规定，经过严格的批准手续，可以采取技术侦察措施。（）

Itcanbeinferredfromthepassagethattheauthorwouldmostlikelydescribetheevolutionoffeministliterarytheoryas_____

Oneofthemostpowerfulspiritualawakeningsyoucanhaveistomakepeacewithyourmistakes.Itisalsoaguaranteedwaytobe

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演