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

admin2019-08-01 40

问题设有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://www.kaotiyun.com/show/b3Ci777K

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

计算机408

学硕统考专业

相关试题推荐

论述第三次科技革命产生的原因、表现和影响。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
严复翻译的《天演论》一书的出版时间是()。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

随机试题

4抽油机的分层采油管柱是用()将其丢入井中，管柱整体直接坐于人工井底，实现分层采油。
马克思主义哲学大厦的基石是()
对下列哪种情形应当附加适用剥夺政治权利?
某大城市拟建设一个超高层的、多功能的特大型商贸中心。该项目包括4座超高层办公写字楼，2座饭店，1座公寓，1座会议中心，2个展览厅，1个商场，1个地下车库，总建筑面积60万m2。建一套中央空调系统。拟建一锅炉房对商贸中心集中供热，锅炉房有3台7t／h燃油锅炉
中国工程咨询协会制定的《工程咨询服务协议书试行本》包括3个附录，其中附录A是()。
储位编码就是根据一定的规律，对所有的储位进行______，根据编码来识别不同的______。
结合所学知识和原理分析材料并回答问题。材料一改革开放以来，我国农村面貌发生了翻天覆地的变化。但与城市相比，农村发展仍然滞后，尤其是人才严重短缺。我国目前每年大学毕业生有几百万。就业压力大，而大多数人不愿去农村。江苏海南等地曾在20世纪末先后制定了“村官”
下列格言或成语中，体现质量互变规律的有()
新民主主义革命的三大经济纲领是()。
【B1】【B8】

最新回复(0)

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

计算机408

学硕统考专业

论述第三次科技革命产生的原因、表现和影响。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

严复翻译的《天演论》一书的出版时间是()。

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

4抽油机的分层采油管柱是用()将其丢入井中，管柱整体直接坐于人工井底，实现分层采油。

马克思主义哲学大厦的基石是()

对下列哪种情形应当附加适用剥夺政治权利?

中国工程咨询协会制定的《工程咨询服务协议书试行本》包括3个附录，其中附录A是()。

储位编码就是根据一定的规律，对所有的储位进行______，根据编码来识别不同的______。

下列格言或成语中，体现质量互变规律的有()

新民主主义革命的三大经济纲领是()。

【B1】【B8】

储位编码就是根据一定的规律，对所有的储位进行，根据编码来识别不同的。