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

admin2023-02-06 55

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

学硕统考专业

相关试题推荐

反馈在操作技能的学习过程中的作用十分关键，其中()的作用尤为明显。
随着时代的进步，新型的、民主的家庭氛围正在形成。但随着孩子的自我意识逐渐增强，许多孩子把父母的教诲当作“耳旁风”，家长对家庭教育感到力不从心。面对这种情况，教师应该()。
学生发展的个别差异性要求教育要坚持()原则。
在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展。这句话的意思是说()。
有人是“早起鸟”，有人是“夜猫子”，每个人都有自己一套独特的生物钟。生物钟是体内控制日常生物节律的系统，帮助调整人体40％左右的基因活动，睡眠、进食、体温、血压等的“节奏编排”均与之相关。测量人体生物钟的常用方法是监测人体内褪黑素浓度的变化，不过此法要求研
在2020年12月召开的中央农村工作会议上，习近平总书记指出，在向第二个百年奋斗目标迈进的历史关口，巩固和拓展脱贫攻坚成果，全面推进乡村振兴，加快农业农村现代化，是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是：
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069．65亿元)占比的统计图是：[*]
电影技术的运用，逐渐由“炫目”向为视听表现和角色叙事服务转变。大量高质量特效的运用，使不少国产电影的视觉_________达到世界顶尖水平。而动作捕捉技术和人工智能深度学习技术的应用，直接_________了电影的叙事能力，使电影的艺术表达更为生动
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

幼儿身体发育的速度是()
向日葵、甜菜、高粱和棉花属耐酸性植物。（）
牙列磨耗过度伴随的临床表现不包括
患者，男性，61岁，患糖尿病5年，一直采用口服的降糖药，但血糖控制不佳。今查空腹血糖10．8mmol／L，餐后2小时血糖17．7mmol／L入院，医嘱：注射胰岛素。属于强化胰岛素治疗后最常见的不良反应的是
周某与王某约定：若王某的电动车被盗，则周某赠送王某一辆新车。一天王某停车后未锁好，致使电动车被盗。王某遂向周某索要新车，周某则表示王某的车辆丢失纯属王某自己的责任，因而拒绝其要求。以下说法错误的是：()
依据《防治海洋工程建设项目污染损害海洋环境管理条例》，下列属于海洋工程建设项目的有（）工程。
下列工程承包活动中，不属于违法行为的是()。
()不是全面风险管理模式的特征。
随着第三次科技革命的进展，西方发达国家劳动生产率和就业率提高，人民物质生活水平有了相当程度的改善，这说明()。
•Youwillhearpartofaconversationamonganinterviewer,JohnChambersandCarlyFiorina,CEOsoftwocompanies.•Foreachqu

最新回复(0)

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

计算机408

学硕统考专业

反馈在操作技能的学习过程中的作用十分关键，其中()的作用尤为明显。

随着时代的进步，新型的、民主的家庭氛围正在形成。但随着孩子的自我意识逐渐增强，许多孩子把父母的教诲当作“耳旁风”，家长对家庭教育感到力不从心。面对这种情况，教师应该()。

学生发展的个别差异性要求教育要坚持()原则。

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展。这句话的意思是说()。

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069．65亿元)占比的统计图是：[*]

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

幼儿身体发育的速度是()

向日葵、甜菜、高粱和棉花属耐酸性植物。（）

牙列磨耗过度伴随的临床表现不包括

患者，男性，61岁，患糖尿病5年，一直采用口服的降糖药，但血糖控制不佳。今查空腹血糖10．8mmol／L，餐后2小时血糖17．7mmol／L入院，医嘱：注射胰岛素。属于强化胰岛素治疗后最常见的不良反应的是

周某与王某约定：若王某的电动车被盗，则周某赠送王某一辆新车。一天王某停车后未锁好，致使电动车被盗。王某遂向周某索要新车，周某则表示王某的车辆丢失纯属王某自己的责任，因而拒绝其要求。以下说法错误的是：()

依据《防治海洋工程建设项目污染损害海洋环境管理条例》，下列属于海洋工程建设项目的有（）工程。

下列工程承包活动中，不属于违法行为的是()。

()不是全面风险管理模式的特征。

随着第三次科技革命的进展，西方发达国家劳动生产率和就业率提高，人民物质生活水平有了相当程度的改善，这说明()。

•Youwillhearpartofaconversationamonganinterviewer,JohnChambersandCarlyFiorina,CEOsoftwocompanies.•Foreachqu