设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。

admin2023-02-06 37

问题设有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/BEwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某校通过创设良好的环境，如提供美观清洁的校园、朴实庄重的校舍、明亮整洁的教室，营造良好的学风班风来对学生进行道德教育。这种做法体现的德育方法的是()。
()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。
以前我们衡量教育成功的“标准”是将有问题的学生教育得全都懂了，没有问题了。新课程的实施，把培养学生的问题意识与解决问题的能力提到了前所未有的高度，明确要求教师在教学过程中要注意引导学生质疑、调查和探究。　联系教育教学实践，请你谈谈教师应如何帮助学生提高解
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
给定资料1．这个寒冬，对于L集团俄罗斯分公司的行政总裁陈总来说，却是“热浪迭起”。2018年12月14日，由分公司出版的《中国民营企业四十年的风云激荡》俄文版新书发布会在其位于莫斯科的中国书店举行，原定只有三五十人参加，最后竟然来了一百多人，受欢
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
下列变化过程中包含化学反应的有：①鬼火②光合作用③水垢形成④高粱酿酒⑤舞台云雾的生成
价值链的数字重生指价值链的某个必要环节以数字化方式呈现,以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础，融合新价值链要素，创造全新价值链结构。根据以上定义，以下哪项属于价值链的数字重生?
下列有关生活常识的叙述，不正确的是：
小周记住了自己身份证号码的前14位，但他肯定后面4个数字全是奇数，最后一个数字是1，且后4个数字中相邻数字不相同，那么小周的身份证号码有()种可能。

随机试题

产品战略的选择方法通常有两种：_______和_______。
某男，70岁。患有冠心病10年。今天上午突然心痛剧作，面色青灰，冷汗淋漓，四肢厥冷，呼吸微弱，舌淡苔白润，脉微欲绝。临床诊断最可能的是
关于隐性感染，下列叙述哪项不正确
依照《中华人民共和国执业医师法》，卫生行政部门对医师活动的监督管理制度是
扩大客户量，提高交易量，()，在适当的时候提供恰当的信息，以增加客户或其朋友对销售人员的信任。
金融期货市场的首要功能是规避风险，它正是顺应这种需求才建立和发展起来的。(　　)
甲股份有限公司(下称“甲公司”)为上市公司，系增值税一般纳税人，销售商品适用的增值税税率为17％；适用所得税税率为25％，所得税采用资产负债表债务法核算，当年发生的可抵扣暂时性差异预计未来期间内能够转回，期初递延所得税资产、负债均无余额；按净利润的10％计
M企业2012年度的财务会计报告于2013年4月10日批准报出，2013年1月10日，因产品质量原因，客户将2012年12月10日购人的一大批大额商品(达到重要性要求)退回。因产品退回，下列说法中正确的是()。
3，一1，5，1，()
Mostpeoplehavetypewritersandcantypewellprefertotype【M1】______theirlettersnowadays.Therewasafeelingageneratio

最新回复(0)

设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。

计算机408

学硕统考专业

某校通过创设良好的环境，如提供美观清洁的校园、朴实庄重的校舍、明亮整洁的教室，营造良好的学风班风来对学生进行道德教育。这种做法体现的德育方法的是()。

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

下列变化过程中包含化学反应的有：①鬼火②光合作用③水垢形成④高粱酿酒⑤舞台云雾的生成

下列有关生活常识的叙述，不正确的是：

小周记住了自己身份证号码的前14位，但他肯定后面4个数字全是奇数，最后一个数字是1，且后4个数字中相邻数字不相同，那么小周的身份证号码有()种可能。

产品战略的选择方法通常有两种：_______和_______。

某男，70岁。患有冠心病10年。今天上午突然心痛剧作，面色青灰，冷汗淋漓，四肢厥冷，呼吸微弱，舌淡苔白润，脉微欲绝。临床诊断最可能的是

关于隐性感染，下列叙述哪项不正确

依照《中华人民共和国执业医师法》，卫生行政部门对医师活动的监督管理制度是

扩大客户量，提高交易量，()，在适当的时候提供恰当的信息，以增加客户或其朋友对销售人员的信任。

金融期货市场的首要功能是规避风险，它正是顺应这种需求才建立和发展起来的。( )

M企业2012年度的财务会计报告于2013年4月10日批准报出，2013年1月10日，因产品质量原因，客户将2012年12月10日购人的一大批大额商品(达到重要性要求)退回。因产品退回，下列说法中正确的是()。

3，一1，5，1，()

Mostpeoplehavetypewritersandcantypewellprefertotype【M1】______theirlettersnowadays.Therewasafeelingageneratio

产品战略的选择方法通常有两种：_和_。

金融期货市场的首要功能是规避风险，它正是顺应这种需求才建立和发展起来的。(　　)