首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
admin
2017-11-14
66
问题
设有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
学硕统考专业
相关试题推荐
《洛桑协定》
【朱熹】山西大学2012年中国古代史复试真题;西北大学2013年专门史真题;南开大学2014年日本史真题
蒙古军西征之后,罗斯处于()的控制之下。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
晚清时期清帝年号的正确排序是()
文艺复兴运动兴起的时间是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
下列不属于延安整风运动的文件是()。
分析论述斯大林社会主义工业化。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
随机试题
化学腐蚀可分为在非电解质溶液中的腐蚀和()腐蚀两种。
以下关于桩冠修复中桩长度的说法不正确的是
下列哪一药物不具有抗幽门螺杆菌的作用
男性,有慢性支气管炎史10年,经常住院。3天前感冒后再次出现咳嗽、咳痰加重。外周血白细胞12×109/L。此病人痰涂片革兰染色后最可能有下列哪项发现
A.1年B.3年C.4年D.5年根据《医疗机构制剂注册管理办法(试行)》,医疗机构制剂批准文号的有效期为()。
下列工程造价控制内容中,属于工程造价动态比较内容的有()。
在Excel扣,工作表内用于输入和编辑数字、文字、公式等的长方形的空白位置称为()。
为了反映工资结算业务和工资费用的分配情况,企业应设置()账户。
阅读下列材料,回答问题。马老师在活动课上针对学生个体差异性开设了“手绘”“积木”“物理实验”等小组,充分发挥学生兴趣,激励学生。同时,她为每一名学生建立了成长档案,记录他们的成长过程,而且作为评优的参考,深受家长的认同。小新的父母在外地
1/4
最新回复
(
0
)