首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序,7如果能,请列出其比较过程:如果不能,则说明原因。
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序,7如果能,请列出其比较过程:如果不能,则说明原因。
admin
2017-01-04
63
问题
设有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年中国近代史真题)
评述抗战的三个阶段。
鸦片战争后中国社会思想领域发上了哪些重要变化。
简述波兰议会君主制_及其特点。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发展
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
单级中断系统中,中断服务程序内的执行顺序是____。I.保护现场Ⅱ.开中断Ⅲ.关中断Ⅳ.保存断点V.中断事件处理Ⅵ.恢复现场Ⅶ.中断返回
随机试题
气焊()时,应戴防毒口罩。
五种病毒性肝炎中哪种病毒属于DNA病毒?哪种病毒属于RNA病毒?其传播途径有何异同?
简述骨关节恶性肿瘤的临床特点。
患者,男,13岁。因双眼反复红、痒3年,视力逐渐下降半年就诊。当地医院疑为过敏性结膜炎,用复方地塞米松滴眼液治疗有效,遂自买该药滴至今。检查:视力:OD0.3,OS0.1。双眼角巩缘结膜充血,局部胶冻状改变,荧光素染色(+),上睑结膜见铺路石样乳头,角
生麦芽的功能特点是谷芽的功能特点是
具有直接肾毒性的药物有
社会工作维持社会秩序的功能主要通过服务()来实现。
一次会议某单位邀请了10名专家,该单位预定了10个房间,其中一层5间、二层5间。已知邀请专家中4人要求住二层、3人要求住一层、其余3人住任一层均可。那么要满足他们的住房要求且每人1间.有多少种不同的安排方案?
下列列举的哪些属于法律意识()
HOWANIMALSINRAINFORESTSMAKETHEMSELVESHEARD(1)Scientistshavediscoveredthatanimalsareexpertsatexploitingweat
最新回复
(
0
)