早教吧作业答案频道 -->数学-->
设有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、...的网友还看了以下:
高一英语作文假如你是李华,你的英国朋友TONY告诉你下个星期他将与其他人一起来中国访问.期间,他们 2020-05-14 …
请沿着网格线把6×6的正方形分割成形状完全相同的两部分,并且每一部分都恰好含有字母A,B,C,D, 2020-05-16 …
生物是最大的生态系统1、请将下列生物与其在生物圈生活的圈层写出来.A麻雀a大气圈A麻雀a大气圈B蚯 2020-05-23 …
已知有如下关系模式:R1(a,b,c),R2(c,d,a),R3(e,f),R4(a,e,g),其中 2020-05-23 …
请将古人与其雅号对号入座。A.杜甫B.苏轼C.张仲景D.陆羽E.欧阳修F.关羽G.王羲之H.吴道子 2020-06-09 …
关于多层e指数函数的问题例如e的1次方的0次方等于多少?如果将e的1次方括起来,则等于1如果将1的 2020-07-20 …
请将下列题做成C语言程序1、输入10个百分制的成绩,将其转换成对应的等级,具体转换规则如下:90~ 2020-07-23 …
请将下列戏曲人物与其脸谱对应起来。A.张飞()B.关羽()C.托塔李天王()D.美猴王()E.曹操( 2020-10-31 …
请将下列动物的名称与其呼吸器官或部位搭配起来A.蜜蜂a.体壁B.泥鳅b.鳃C.蚯蚓c.气管D.青蛙d 2020-12-07 …
如图1所示,A、E、F、C在同一直线上,AF=CE,过E、F分别作DE⊥AC,BF⊥AC,若AB=C 2020-12-09 …