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

admin2017-01-04 91

问题设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序，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/lLRi777K

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

计算机408

学硕统考专业

相关试题推荐

东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。
阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
汉武帝时，经略西南夷的郎中将是()。
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
下列属于实时控制系统的是()。

随机试题

行政机关在没有法律、法规或者规章规定的情况下，授权其内设机构、派出机构或者其他组织行使行政职权的，应当视为委托。当事人不服提起诉讼的，应当以该行政机关为被告（）
公民、法人或者其他组织依法取得的行政许可，下列说法错误的是（）
用于诊断输血出现细菌污染反应，最简单而快速的方法是
A、增加心脏毒性B、增加肝毒性C、导致坏死性结肠炎D、易产生沉淀E、具有良好的协同作用多柔比星与可能致肝功损害的药物配伍使用，可能()。
实现工程进度动态控制，项目管理人员要做许多工作，下列哪项不包括在内()。
在薄壁墩与实心墩施工中，其控制要点不同之处有()。
以下关于非上市公众公司收购说法正确的有()。
资产负债表是反映公司在某一特定时点财务状况的动态报告。()
李阿姨医生放下心来话让终于的
Themobilephoneissettobecomeoneofthecentraltechnologiesofthe21stcentury.Withinafewyears,themobilephonewill

最新回复(0)

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

计算机408

学硕统考专业

东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

汉武帝时，经略西南夷的郎中将是()。

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

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

下列属于实时控制系统的是()。

行政机关在没有法律、法规或者规章规定的情况下，授权其内设机构、派出机构或者其他组织行使行政职权的，应当视为委托。当事人不服提起诉讼的，应当以该行政机关为被告（）

公民、法人或者其他组织依法取得的行政许可，下列说法错误的是（）

用于诊断输血出现细菌污染反应，最简单而快速的方法是

A、增加心脏毒性B、增加肝毒性C、导致坏死性结肠炎D、易产生沉淀E、具有良好的协同作用多柔比星与可能致肝功损害的药物配伍使用，可能()。

实现工程进度动态控制，项目管理人员要做许多工作，下列哪项不包括在内()。

在薄壁墩与实心墩施工中，其控制要点不同之处有()。

以下关于非上市公众公司收购说法正确的有()。

资产负债表是反映公司在某一特定时点财务状况的动态报告。()

李阿姨医生放下心来话让终于的

Themobilephoneissettobecomeoneofthecentraltechnologiesofthe21stcentury.Withinafewyears,themobilephonewill