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

admin2019-08-01 42

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

选项

答案可以做到。取a与b进行比较，c与d进行比较。设a>b，c>d(ad，则有序a>b>d；若bd>b，此时已进行了3次比较。再把另外两个元素按折半插入排序方法，插入到上述某个序列中共需4次比较，从而共需7次比较。

解析

转载请注明原文地址:https://jikaoti.com/ti/FGGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
武则天时期，为了管理天山以北的广大区域而设立了()。
针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
现代人种出现于人类发展过程中的哪一个时期?()
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

男，26岁，服甲胺磷后昏迷半小时急送医院。查体；双肺布满湿哕音，为治疗肺水肿，首选的药物是
患者，男性，29岁，行甲状腺大部切除术。护士观察到患者术后发音时音调低钝，但饮水时并不出现误咽、呛咳，该护士怀疑术中可能损伤了患者的
(2005)湿空气是由()。
《统计法》规定的统计的组织实施机关及其工作人员与统计调查对象在统计活动、统计调查中形成的社会关系中，不包括()。[2013年中级真题]
10B系统的特点有()。①做市商必须在90％以上的交易时段提供至少一个交易市场规模的双边报价②做市场必须在90％以上的交易时段提供至少三个交易市场规模的双边撤价③可以不参与收盘集合竞价阶段报价④必须参与收盘集合竞价阶段报价
甲公司2013年度销售收入200万元、资金需要量30万元；2014年度销售收入300万元、资金需要量40万元；2015年度销售收入280万元、资金需要量42万元。若甲公司预计2016年度销售收入500万元，采用高低点法预测其资金需要量是()万元。
乙公司拟开办航空业务并将其基地设在印度尼西亚，以使企业多元化发展。在分析该战略提案时，乙公司需要对外部环境进行评估，其可使用的分析工具有()。(2009年)
三大战役的先后顺序是()
Graphenemustsurelybeoneofthemostexcitingdevelopmentsinmodernscience.Indeed,thesubstanceissoextraordinarythat
A、Delayedtreatments.B、Thequakesthemselves.C、Lackoffoodandwater.D、Collapseofbuildings.D原文讲述地震的重大损失主要是由于房屋的倒塌和其他一些因素，

最新回复(0)

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

计算机408

学硕统考专业

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

现代人种出现于人类发展过程中的哪一个时期?()

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

男，26岁，服甲胺磷后昏迷半小时急送医院。查体；双肺布满湿哕音，为治疗肺水肿，首选的药物是

患者，男性，29岁，行甲状腺大部切除术。护士观察到患者术后发音时音调低钝，但饮水时并不出现误咽、呛咳，该护士怀疑术中可能损伤了患者的

(2005)湿空气是由()。

《统计法》规定的统计的组织实施机关及其工作人员与统计调查对象在统计活动、统计调查中形成的社会关系中，不包括()。[2013年中级真题]

甲公司2013年度销售收入200万元、资金需要量30万元；2014年度销售收入300万元、资金需要量40万元；2015年度销售收入280万元、资金需要量42万元。若甲公司预计2016年度销售收入500万元，采用高低点法预测其资金需要量是()万元。

乙公司拟开办航空业务并将其基地设在印度尼西亚，以使企业多元化发展。在分析该战略提案时，乙公司需要对外部环境进行评估，其可使用的分析工具有()。(2009年)

三大战役的先后顺序是()

Graphenemustsurelybeoneofthemostexcitingdevelopmentsinmodernscience.Indeed,thesubstanceissoextraordinarythat

A、Delayedtreatments.B、Thequakesthemselves.C、Lackoffoodandwater.D、Collapseofbuildings.D原文讲述地震的重大损失主要是由于房屋的倒塌和其他一些因素，