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

admin2023-02-06 43

问题设有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://www.kaotiyun.com/show/BEwD777K

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

计算机408

学硕统考专业

相关试题推荐

美育，又称美感教育。下列选项中，不属于美育的主要任务的是()。
学生根据自身的兴趣、特长和实际需要参加课外活动，说明课外活动具有()。
进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()
考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。
布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
下列活动中，不属于教育现象的是()。
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
地球上的地震发生在由板块运动产生的断层上，火星没有板块构造，但它持续的冷却和收缩过程会产生压力，当这种压力积累到足够大，就会引发火星地震。探测到火星地震是科学研究工作的一个里程碑。研究人员说，安放在火星表面的“内部结构地震实验仪”就像“贴着耳朵放了一部电话
作者以文学实录的形式写下的山民故事和个人感悟，________，情深意切。有的考证源流，有的用诗词歌赋表达山川秀美、古迹悠悠，有的记录________花海的一头幸福猪、古镇休憩中的一条藏獒，幽默之处常常引得读者________，有的讲述古城的故人故事，有的
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱

随机试题

下列哪些肾小球肾炎可见颗粒性荧光
世行、亚行贷款项目咨询服务采购过程中，只适用于30万美元以下的小合同的采购方式是（）。
对于工作量大、项目周期长的项目宜采取()组织结构。
甲公司于7月1日向乙公司发出要约，出售一批原材料，要求乙公司在1个月内做出答复，该要约于7月2日到达乙公司。当月，因市场行情变化，该种原材料市场价格大幅上升，甲公司拟撤销该要约。根据《合同法》的规定，下列关于甲公司能否撤销要约的表述中，正确的是()
在一些平淡的日子里．我们平静甚而不拒凡俗地活着。我们那颗被生活磨蚀得有些麻木的心，难免嗟叹于岁月的无情和命运的多舛，甚而________地让青春做了岁月的附庸。然而，当我们用心去揣摩生活中类似于老蚌衔珠、蛹化为蝶、万涓成河的人生规则时，我们会_______
有中国特色的社会主义政治制度包含()。
Halfoftheworld’spopulationwillbespeakingorlearningEnglishby2015,researcherssay.Twobillionpeopleareexpectedto
Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】______,butJapaneselongevitycan’t【C2】______
A、 B、 C、 D、 C改为whose。本题考查关系代词的用法。句中关系代词修饰childrenandadults，根据后面的名词behavior判断，应用whose，因此选C。
IcecreambecamepopularinFranceinthe1500s,butonlyamongroyalty.Overthenextfewcenturies,theprocessofmakingthem

最新回复(0)

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

计算机408

学硕统考专业

美育，又称美感教育。下列选项中，不属于美育的主要任务的是()。

学生根据自身的兴趣、特长和实际需要参加课外活动，说明课外活动具有()。

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

下列活动中，不属于教育现象的是()。

下列哪些肾小球肾炎可见颗粒性荧光

世行、亚行贷款项目咨询服务采购过程中，只适用于30万美元以下的小合同的采购方式是（）。

对于工作量大、项目周期长的项目宜采取()组织结构。

有中国特色的社会主义政治制度包含()。

Halfoftheworld’spopulationwillbespeakingorlearningEnglishby2015,researcherssay.Twobillionpeopleareexpectedto

Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】______,butJapaneselongevitycan’t【C2】______

A、 B、 C、 D、 C改为whose。本题考查关系代词的用法。句中关系代词修饰childrenandadults，根据后面的名词behavior判断，应用whose，因此选C。

IcecreambecamepopularinFranceinthe1500s,butonlyamongroyalty.Overthenextfewcenturies,theprocessofmakingthem

Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】,butJapaneselongevitycan’t【C2】