首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
admin
2017-11-14
45
问题
设有5个互不相同的元素a,b,c,d,e,能否通过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://kaotiyun.com/show/J3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
景德镇
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
院系调整
全国高校院系调整的具体时间是()。
基辅罗斯国家对居民征税的方式是()。
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
随机试题
试述公务员录用的基本条件。
寿命最长的细胞是
采集24小时尿标本时,其正确的采集时间是
在水源充沛的地区,当()效益比较合理时,仅夏季使用的露天游泳池和水上游乐池可采用直流净化给水系统。
记账凭证账务处理程序的特点是()。
邓小平指出:“没有民主就没有社会主义,就没有社会主义的现代化。”这个论断指出了()。
用一张钢板焊制一个容积为4m3的无盖长方体水箱,为了够用,又要使所剩钢板最少,应选择下面哪种规格的长方形钢板()。
在认识的本质问题上,17世纪牛顿提出“粒子说”,17世纪末惠更斯提出“波动说”,两种学说在科学史上争论了几个世纪。直到1922年,爱因斯坦把两者统一起来,建立“波粒二象性"的学说,这个矛盾才得以解决。这一历史事件所包含的哲理是()
JamesClevelandOwenswasthesonofafarmerandthegrandsonofblackslaves.HisfamilymovedtoClevelandwhenhewas9.The
A.occursB.expectationsC.jumpedD.whichE.comesF.workG.exerciseH.freeI.thatJ.fearsK.circularL.discoveringM.
最新回复
(
0
)