早教吧作业答案频道 -->数学-->
设有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、...的网友还看了以下：
请写出各种水果在何时出售市场,在哪个时间段买最好,并写出各种水果所含的营养物质.请写出各种水果在何 2020-05-14 …
在一株果树的粗枝条上结有A、B两个果实，在B果实的上方和下方分别剥去一圈树皮（如图所示），请分析： 2020-05-16 …
如图是果树的一段枝条，长有大小相同的两个果实．图中已对枝条的两个部位的树皮进行了环剥．请据图回答下 2020-05-16 …
（12分）化学学习中有很多形如“A+B→C+D”的反应，请根据不同的情况回答下列问题：（1）如果上 2020-07-12 …
如图是一段枝条，上面长有两个大小相同的A、B果实．如果将B果实上下的树皮进行环剥．请回答：（1）A 2020-07-14 …
十一届复题请给我判断一下.1.AB是自然数,如A=B*07,那么A小余B.2.两个质数一定是互质数, 2020-12-13 …
用如图所示的三种不同花色的地砖铺成如图b的地面图案．（1）如果用①+②+③+④+⑤+⑥+⑦+⑧+⑨的 2020-12-24 …
有三个通过不同途径得到的纯种白花矮牵牛品系，将它们相互杂交，得到如下结果，请回答（答题时请用基因A、 2020-12-25 …
果蝇被广泛地应用于遗传学研究的各个方面。如图为果蝇体细胞染色体及部分基因位置的示意图,已知长翅(A) 2021-01-13 …
如图是果蝇体细胞染色体图解，请据图回答：（1）此果蝇的性染色体为，（写数字）这是性果蝇．（2）此果蝇 2021-01-15 …