首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序，7如果能，请列出其比较过程：如果不能，则说明原因。
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序，7如果能，请列出其比较过程：如果不能，则说明原因。
admin
2017-01-04
73
问题
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序，7如果能，请列出其比较过程：如果不能，则说明原因。
选项
答案
可以做到。取a与b进行比较，c与d进行比较。设a＞b，c＞d(a＜b和c＜d情况类似)，此时需2次比较，取b和d比较，若b＞d，则有序a＞b＞d；若b＜d时则有序c＞d＞b，此时已进行了3次比较。再把另外两个元素按折半插入排序方法，插入到上述某个序列中共需4次比较，从而共需7次比较。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/lLRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试析独立后拉丁美洲发展缓慢的原因。(东北师范大学1999年世界近代史真题)
评述抗战的三个阶段。
1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。
下列不属于延安整风运动的文件是()。
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
在20世纪60年代末，日本发展成为资本主义世界第二号经济强国的诸多因素中，不包括()。
材料一：1913年，印度在政府注册的工厂有2744家，1922年时増加到4744家，民族资本获得了丰厚的利润，一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间，印度的制糖业和水泥业得到较快的发展，水泥和糖不再依靠进口。第二次世界大战时
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
随机试题
A．发热、贫血、出血B．出血C．贫血D．发热、贫血、出血、肝大、脾大E．贫血、出血，无肝大、脾大再生障碍性贫血主要临床表现为
根据市场结构，通常将市场分为四种类型，其中()市场类型中存在竞争。
压缩机按排气压力大小分为()。
在税收筹划中，采用共担风险的方式将不动产对外投资，所用的筹划方法是()。
甲股份有限公司(以下简称“甲公司”)系一家上市公司，2014年至2015年对乙股份有限公司(以下简称“乙公司”)投资业务的有关资料如下。(1)甲公司于2014年1月1日购人乙公司20％的股份，购买价款为1300万元，支付手续费等相关费用200万元，并自
采用合作学习方式的是()。
竹笛通常以第_________孔音名作为调名，分为_________和_________两种。
下列关于法律实现的表述，正确的有()。
Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【C1】______she’
Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni
最新回复
(
0
)
