早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
设有5个互不相同的元素a、b、c、d、e,能否通过7次比较就将其排好序?
如果能,请列出其比较过程;如果不能,则说明原因.
▼优质解答
答案和解析
可以做到.取a与b进行比较,c与d进行比较.设a>b,c>d(ad,则有序a>b>d;若bd>b,此时已进行了3次比较.再把另外两个元素按折半插入排序方法,插入到上述某个序列中共需4次比较,从而共需7次比较.
看了设有5个互不相同的元素a、b、...的网友还看了以下:

在比较过氧化氢酶和Fe3+的催化效率的实验中,必须使用新鲜的动物肝脏,原因是[]A.肝细胞未死亡,  2020-05-12 …

在比较过氧化氢酶在不同条件下的分解实验中,运用新鲜肝脏研磨液的原因是A.新鲜肝脏内有很多氧气B.大  2020-05-12 …

高中地理关于太阳辐射的问题吸收率小的下垫面吸收到的太阳辐射热量较少,因此通过地面辐射和对流释放到空  2020-05-14 …

把标有“36V15W”的甲灯和标有“36V5W”的乙灯串联后接在电压是36V的电路中,则()A.因  2020-06-04 …

把标有“36V15W”的甲灯和标有“36V5W”的乙灯串联后接在电压是36V的电路中,则()A.因  2020-06-04 …

把标有“36V15W”的甲灯和标有“36V5W”的乙灯串联后接在电压是36V的电路中,则()A.因  2020-06-04 …

大米中铁含量极低,科研人员通过基因工程等技术,培育出了铁含量较高的转基因水稻,改良了稻米的营养品质  2020-06-11 …

一个球在个倾斜角较小静摩擦因素较大的斜面上是否做没有滑动的纯转动若是那转动动能哪里来一个球在个倾斜  2020-06-12 …

比较过氧化氢酶和Fe3+催化H2O2分解的试验中,对照试验结果分析正确的是()A.在过氧化氢酶的作  2020-06-18 …

英语翻译线材在押出时过粉不充分,不均匀造成脱皮不良,而过粉不充分,不均匀可能为如下原因:1.过粉机  2020-06-22 …