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

admin2017-11-14 65

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

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

计算机408

学硕统考专业

相关试题推荐

《洛桑协定》
关于德国工业革命，说法不正确的是()。
一战后，英国拒绝加入法国的安全保障体系，其原因是()。
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。
唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

随机试题

患者，女，31岁。右侧牙痛3天，龈肿，痛剧，伴口臭，口渴，大便3日未行，舌苔黄，脉洪。治疗除取颊车、下关穴外，还应加（　　）。
甲公司与乙公司签订委托合同，约定甲公司将一批浓硫酸委托乙公司保管于仓库。不料乙公司所在地刮起台风，大水将甲公司的浓硫酸冲走，浓硫酸泄漏，将丙家鱼塘中的鱼毒死，丙将死鱼打捞上来，出卖给丁。丁吃了毒死的鱼，导致中毒，其家人急忙送丁去医院，因为出租车司机A拒载，
系统安全理论中阐述导致事故原因的一种理论，它认为事故是由于______产生的。
理财规划师书写的综合理财建议书的特点不包括()。[2009年11月真题]
人们在有他人旁观的情况下，工作表现要比自己单独进行时更好，这种现象称为()。
新成立的单位应当自成立之日起()内办理住房公积金缴存登记。[2012年5月、2008年11月三级真题]
下面是某教师讲授“百家争鸣”一课时的板书，该板书的类型属于()。
北京市委，市政府决定，由市政府纠风办组织协调，组成治理“三乱”领导小组，对“三乱”采取明察暗访，协调裁决的做法，先后撤消了不符合国家规定的各种检查站36处，合并了业务相似，重复收费的收费站21个，拆除或责令停止整顿的汽车清洗站6个，使北京地区公路上基本无“
Howlongistheseminarseries?
Inanaveragewinter,highwaydepartmentsspreadsometenmilliontonsofsalttokeeproadssafe.Thecorrosiveeffectsarewel

最新回复(0)

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

计算机408

学硕统考专业

《洛桑协定》

关于德国工业革命，说法不正确的是()。

一战后，英国拒绝加入法国的安全保障体系，其原因是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

患者，女，31岁。右侧牙痛3天，龈肿，痛剧，伴口臭，口渴，大便3日未行，舌苔黄，脉洪。治疗除取颊车、下关穴外，还应加（ ）。

系统安全理论中阐述导致事故原因的一种理论，它认为事故是由于______产生的。

理财规划师书写的综合理财建议书的特点不包括()。[2009年11月真题]

人们在有他人旁观的情况下，工作表现要比自己单独进行时更好，这种现象称为()。

新成立的单位应当自成立之日起()内办理住房公积金缴存登记。[2012年5月、2008年11月三级真题]

下面是某教师讲授“百家争鸣”一课时的板书，该板书的类型属于()。

Howlongistheseminarseries?

Inanaveragewinter,highwaydepartmentsspreadsometenmilliontonsofsalttokeeproadssafe.Thecorrosiveeffectsarewel

患者，女，31岁。右侧牙痛3天，龈肿，痛剧，伴口臭，口渴，大便3日未行，舌苔黄，脉洪。治疗除取颊车、下关穴外，还应加（　　）。