首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序,7如果能,请列出其比较过程:如果不能,则说明原因。
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序,7如果能,请列出其比较过程:如果不能,则说明原因。
admin
2017-01-04
53
问题
设有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://kaotiyun.com/show/lLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述太平天国起义对晚清政局的影响。(中南大学2014年中国近代史真题)
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
东汉末年,朝鲜半岛北部先后兴起()、百济、新罗三个国家。
以下选项不属于希腊城邦的形成方式和途径的是()。
不属于第三次科技革命新特点的选项是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
在20世纪60年代末,日本发展成为资本主义世界第二号经济强国的诸多因素中,不包括()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
倒凹坡度应大于
患者,女,50岁。近1月来经常腹痛腹泻,粪便呈果酱样伴腥臭味,右下腹压痛明显。最可能的诊断是
按照《房地产估价师执业资格制度暂行规定》,申请参加房地产估价师执业资格考试须提供()三个文件。
下列说法中正确的是( )。
下列关于小型电热设备防火措施检查的叙述中,错误的是()。
在菜单中,有一些命令以灰色的色调和虚线字符显示,表示此命令在当前情况下()。
与其他有价证券相比,属于票据特征的是()。
在美国发行的外国债券叫()。
A、Theimportanceofdogsinourdailylife.B、Waystotrainvariouskindsofdogs.C、Methodstocollectinformationaboutdogs.
WhyIBecameaTeacher:toPassonMyLoveofLiteratureA)Likelotsofpeople,IneverthoughtI’dbeateacherwhenIwasats
最新回复
(
0
)