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

admin2023-02-06 57

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

学硕统考专业

相关试题推荐

夏老师刚刚接任某班语文老师的工作，她想在实施教学前先了解班级大多数学生的学习情况，设计适合大多数学生的教学起点的教学过程，并对个别学生进行补救教学，以争取提升教学效果。以下检查教学起点的方法不适宜的是()。
主张打破严格的学科界限，有步骤地扩充学习单元和组织教材，强调在活动中学习，而教师从中发挥的协助作用的课程论观点是()。
根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。
下列年份中，在职职工参保人数同比增速大小排序错误的是：
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：
电影技术的运用，逐渐由“炫目”向为视听表现和角色叙事服务转变。大量高质量特效的运用，使不少国产电影的视觉_________达到世界顶尖水平。而动作捕捉技术和人工智能深度学习技术的应用，直接_________了电影的叙事能力，使电影的艺术表达更为生动
最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大

随机试题

关于角膜屈光的描述，正确的是
属于肾小管性蛋白尿的情况是()
下列各项，不属麻疹逆证病因的是
公路建设项目招投标活动中，中标者接到中标通知书后应在（）天内与招标单位签订承包合同。
客户在理财过程中产生的义务性支出包括()。
下图为人体内三大营养物质代谢示意图，据图回答下列问题：(1)人体内氨基酸的来源可包括图中的①、④、⑤等过程：其中由①获得的氨基酸被称为（　　）。可通过（　　）作用形成。(2)图中过程②（　　）控制，直接以（　　）为模板。假设合成的蛋白质由270个氨基
简述幼儿教育心理学的研究任务。
衡量改革开放中一切工作是非得失的根本标准是()。
Nobody,itseems,wantstobeleftoutofArgentina’scurrentboomintelevisionrealityshows.Afterthesuccessoflocalversi
你得承认，多媒体不只是一件东西，而是包括许多东西的复杂的组合：硬件、软件和这两者相遇时的界面。不，我们还忘了一件很重要的事情。多媒体还包括你。是的，就是！对于多媒体，你不再是一个被动的观众，你可以控制，可以交互作用，可以让它按你的需要去做。这就意

最新回复(0)

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

计算机408

学硕统考专业

主张打破严格的学科界限，有步骤地扩充学习单元和组织教材，强调在活动中学习，而教师从中发挥的协助作用的课程论观点是()。

根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。

下列年份中，在职职工参保人数同比增速大小排序错误的是：

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

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

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

关于角膜屈光的描述，正确的是

属于肾小管性蛋白尿的情况是()

下列各项，不属麻疹逆证病因的是

公路建设项目招投标活动中，中标者接到中标通知书后应在（）天内与招标单位签订承包合同。

客户在理财过程中产生的义务性支出包括()。

简述幼儿教育心理学的研究任务。

衡量改革开放中一切工作是非得失的根本标准是()。

Nobody,itseems,wantstobeleftoutofArgentina’scurrentboomintelevisionrealityshows.Afterthesuccessoflocalversi