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

admin2023-02-06 56

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

学硕统考专业

相关试题推荐

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。
杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
2012年国际学生评估项目(PISA)的结果显示，在65个国家和地区中，上海学生的数学、阅读和科学测试成绩均遥遥领先，位居第一。对此，比尔·盖茨认为上海能有这种令人惊讶的成功，关键之一在于教师能得到充分的反馈，以获得不断的发展。在学校，对教师专业发展具有直
在社会文化的变革中，如果要创新，就必须要有新的思维，必须突破原有的观念体系和知识框架，必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”，指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累，但是随着历史的发展，它
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
某公园有一个圆形的湖，在湖的直径EB处有一座观光桥，横穿整个湖。园区在平行于观光桥的MN处建造了一片雕塑群，用以介绍中国古代礼仪与民俗，其长度等于湖的半径。某游客在湖边与观光桥上边走边欣赏湖中的雕塑群，走过了A、B、C、D四处位置。如图所示，A为该湖的圆心
甲、乙两人从环形跑道的A点同时出发背向而行。6分钟后两人第一次相遇，相遇后两人的速度各增加10米，分，5分钟后两人第二次相遇。则环形跑道的长度为多少米?
6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币共有多少枚?
根据以下资料，回答问题。如用求各市算术平均值的方式计算全省数值，则2021年四季度Z省中心城市道路汽车前排驾乘人员安全带使用率比上季度：
在双向链表存储结构中，删除P所指的结点时须修改指针()。

随机试题

自动曝光探测器应安装在
下列关于X线物理效应的描述，错误的是
男，22岁，民工。近4天来发热、：头晕、头痛、食欲减退。体检皮肤有少量散在淡红色斑丘疹，脾于侧位肋下1cm。外斐反应变形杆菌OX19凝集试验阳性。本例的诊断为
为加强土地地价管理工作，2008年6月，A省国土资源部门切实加大了工作力度，A省政府出台了《关于加强全省土地调控工作的通知》，进一步宏观调控地价水平，稳定发展土地估价市场，制订地价标准，规范土地估价人员和机构监督管理方式，监管土地估价行业。2008年9月，
房地产市场细分应遵循的原则是()。
投资者持有某只公司债券，信用评级为AA+，剩余期限为2年，票面利率为4％，每年付息一次，每张面值100元。在一年后投资者可以按面值将债券回售给发行人。根据以上材料，回答下列问题。一年以后，该债券对应的收益率曲线为水平收益曲线，不同期限的到期收益率均为
外国投资者并购境内企业需经()审批。
质量管理体系审核的审核目的应由____确定，审核范围和准则应由____确定。()
【给定资料】1．基层干部是联系群众和政府的“纽带”。他们工作在基层，时常走访群众，倾听民生疾苦，他们是最了解群众的干部，是最接近群众的干部。通过他们的上传下达，将群众的声音反馈给上级部门，让政府真正了解群众的需求。随着经济社会的快速发展
Researchonanimalintelligencealwaysmakesmewonderjusthowsmarthumansare.【C1】______thefruitflyexperimentsdescribedin

最新回复(0)

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

计算机408

学硕统考专业

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

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

甲、乙两人从环形跑道的A点同时出发背向而行。6分钟后两人第一次相遇，相遇后两人的速度各增加10米，分，5分钟后两人第二次相遇。则环形跑道的长度为多少米?

6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币共有多少枚?

根据以下资料，回答问题。如用求各市算术平均值的方式计算全省数值，则2021年四季度Z省中心城市道路汽车前排驾乘人员安全带使用率比上季度：

在双向链表存储结构中，删除P所指的结点时须修改指针()。

自动曝光探测器应安装在

下列关于X线物理效应的描述，错误的是

男，22岁，民工。近4天来发热、：头晕、头痛、食欲减退。体检皮肤有少量散在淡红色斑丘疹，脾于侧位肋下1cm。外斐反应变形杆菌OX19凝集试验阳性。本例的诊断为

房地产市场细分应遵循的原则是()。

外国投资者并购境内企业需经()审批。

质量管理体系审核的审核目的应由____确定，审核范围和准则应由____确定。()

Researchonanimalintelligencealwaysmakesmewonderjusthowsmarthumansare.【C1】______thefruitflyexperimentsdescribedin

质量管理体系审核的审核目的应由确定，审核范围和准则应由确定。()