早教吧作业答案频道 -->数学-->
设有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、...的网友还看了以下：
2.3的-0.23次方与0.67的-3.5次方的比较或者此题：0.5的0.6次方与0.6的0.5次 2020-05-13 …
甲、乙两人进行5次比赛，如果甲或乙无论谁胜了3次，则宣告比赛结束．假定甲获胜的概率是23，乙获胜的 2020-06-19 …
100*（1+5%）的5次方,有什么比较好的计算方法我晓得比较笨的方法,但是太慢了.计算的方法流程 2020-07-08 …
设a=log1/35,b=3的1/5次方,c=(1/5)的0.3次方,比较大小,顺便问下底数不同, 2020-08-01 …
解方程和比较大小怎么算?1.若4^x-4^y=48,且2^(x+y)=32,则3x-4y=多少?( 2020-08-02 …
某校拟选一名跳高运动员参加比赛，对甲、乙两名跳高运动员进行了5次选拔比赛，他们的成绩（单位：cm）如 2020-11-22 …
二路归并排序对5个互异的整数进行排序至少需要几次关键字的比较?我是这样做的比如2,4,1,3,5这个 2020-11-28 …
有一匹布,用来做大人衣服可做3套,用来做小孩衣服可做7套.已知做一套大人衣服比做一套小孩衣服多用2. 2020-11-30 …
二分查找法比较次数对于一个偶个数的话,那么怎么比较,比如有6个数字1,2,3,4,5,6第一次查找的 2020-12-05 …
一辆货车给一工厂运送原料,上午4次共运25.5吨；下午运5次,比上午多运7.5吨.平均每次运多少吨? 2020-12-15 …