首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
admin
2017-11-14
88
问题
设有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
学硕统考专业
相关试题推荐
在巴黎和会上获利最大的两个国家是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
下列几种排序方法中,要求内存量最大的是()。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
假设某系统总线在一个总线周期中并行传输4B信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是____。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
随机试题
早期诊断异位妊娠的辅助检查方法有()、()、()、()及()。
前置胎盘行剖宫产时,若胎盘剥离面出血多,可采用下列哪些处理措施()
28岁,孕32周,妊娠合并糖尿病,用胰岛素治疗中,在清晨5时惊醒,心慌、出汗。此时应立即进行下列哪项检查
X线透过被照体后形成的X线强度的差异称为
脑血栓形成不宜采用的治疗措施是
学习的最佳期限是指()。
对违反学校管理制度的学生,学校应当予以()。(2017·海南)
中国人民政治协商会议在性质上属于()。
A、Makeacall.B、Havearest.C、Buyabook.D、Lookforsomething.C根据男士的“wherethebookstoreis”可知男士想去书店,而去书店的最大可能是去买书,故选C。
Bynow,everyoneknowsyousaveenergybyturningoutlights.Andyou【S1】_____waterbytakingshortershowers.Butit’sjustas
最新回复
(
0
)