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

admin2023-02-06 23

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

学硕统考专业

相关试题推荐

某校通过创设良好的环境，如提供美观清洁的校园、朴实庄重的校舍、明亮整洁的教室，营造良好的学风班风来对学生进行道德教育。这种做法体现的德育方法的是()。
任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。
王校长为了改革学校的教学组织形式，开始在初一年级进行试验，教师上课不再向学生系统地讲授教材，而只为学生分别指定自学的参考书，布置作业，由学生自学和独立完成作业，学生有问题时才请教老师指导。这种教学组织形式属于()。
某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()
根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。
人们把自己是否能够成功地从事某一成就行为的主观判断称为自我效能感。()
两个大人带四个孩子去坐只有六个位置的圆型旋转木马，那么两个大人不相邻的概率为：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
化学动力学是研究化学反应速率和反应机理的化学分支学科，主要内容包括：(1)确定化学反应的速率以及温度、压力、催化剂、溶剂和光照等外界因素对反应速率的影响；(2)研究化学反应机理，揭示化学反应速率本质；(3)探求物质结构与反应能力之间的关系和规律。根据上述定
请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

随机试题

清末商事立法分为前后两个阶段。分别是由下列哪两个部门负责制定的：()
在Word中，双击格式刷图标，格式刷可以使用()。
政策持续的一个可能的消极后果是
已知随机变量X的密度为求a，b．
喘息性支气管炎可选用
工程投资额在()以下，或者建筑面积在()以下的建筑工程，可以不申请办理施工许可证。
根据国家《生产安全事故报告和调查处理条例》的规定，施工项目经理部对生产安全事故应采取的处理程序是()。
智慧是哲人对世道人生、天地宇宙的独见独闻或先知先觉，它注定不是__________的市井常识，也不是循规蹈矩的老生常谈。“周虽旧邦，其命维新”，哲学的进步实则是哲人学术与智慧的不断__________。依次填入画横线部分最恰当的一项是(
由题设，[*]
AmongallthepoemsIhavereadrecently,ThomasHardy’s"TheDarklingTrust"seemsthemostrelevanttoourtimes.

最新回复(0)

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

计算机408

学硕统考专业

某校通过创设良好的环境，如提供美观清洁的校园、朴实庄重的校舍、明亮整洁的教室，营造良好的学风班风来对学生进行道德教育。这种做法体现的德育方法的是()。

任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。

某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()

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

人们把自己是否能够成功地从事某一成就行为的主观判断称为自我效能感。()

两个大人带四个孩子去坐只有六个位置的圆型旋转木马，那么两个大人不相邻的概率为：

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

请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

清末商事立法分为前后两个阶段。分别是由下列哪两个部门负责制定的：()

在Word中，双击格式刷图标，格式刷可以使用()。

政策持续的一个可能的消极后果是

已知随机变量X的密度为求a，b．

喘息性支气管炎可选用

工程投资额在()以下，或者建筑面积在()以下的建筑工程，可以不申请办理施工许可证。

根据国家《生产安全事故报告和调查处理条例》的规定，施工项目经理部对生产安全事故应采取的处理程序是()。

由题设，[*]

AmongallthepoemsIhavereadrecently,ThomasHardy’s"TheDarklingTrust"seemsthemostrelevanttoourtimes.