早教吧作业答案频道 -->数学-->
设有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、...的网友还看了以下:
如图所示,小车放在光滑地面上,AB两人站在车两端,这两人同时开始相向行走,发现车向左运动,分析小车 2020-05-17 …
比较图甲中折线A→D→E→F→…→C与线段AB+BC的长,如果AB=20米,BC=12米.(1)已 2020-06-12 …
一个英语习题!求解!急!Hydrogenisthefundamentalelementoftheu 2020-06-14 …
电子在电场中运动时,仅受电场力作用,其由a点运动到b点的轨迹如图中虚线所示.图中一组平行等距实线可 2020-06-16 …
如果基因型为Aa的个体自交产生的后代在某一环境中的生存能力或竞争能力是AA=Aa>aa,则在长期的 2020-07-09 …
Ihavewatchedthatmovietwice与Ihadwatchedthatmovietw 2020-07-21 …
定语从句的一道题Thepolicemenweresurethatthemurdererwasthem 2020-10-31 …
如图所示,四个完全相同的杯中各盛入一定温度和一定质量的水,则关于杯中水的内能说法错误的是()A.a杯 2020-11-06 …
关于光能转换成电能的问题利用太阳能电池板,人造光能否进行电能转换?如果可以,那么有没有区分什么光转换 2020-11-25 …
如图为某一天中央电视台天气预报的截图.小颜发现西宁的温差要比厦门的温差大,造成这种差别的主要原因是( 2020-12-07 …