首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序,7如果能,请列出其比较过程:如果不能,则说明原因。
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序,7如果能,请列出其比较过程:如果不能,则说明原因。
admin
2017-01-04
55
问题
设有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
学硕统考专业
相关试题推荐
概述20世纪初欧洲在世界优势地位的主要表现,并分析第一次世界大战对这种优势地位的影响。
论述中国同盟会及其政治纲领
简述经济重心南移的过程。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
在巴黎和会上获利最大的两个国家是()。
关于希腊早期宗教的叙述不正确的是()。
隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
试在交互性、及时性和可靠性方面,将分时系统与实时系统进行比较。
随机试题
增值税一般纳税人中使用废旧物资的生产企业购进废旧物资准予抵扣的进项税额为:经税务主管机关批准使用的收购凭证上注明的金额乘以规定的扣除率。该扣除率是____。
肺主通调水道的功能依赖于
小型居住区的合理人口规模为()。
(2006)户式燃气壁挂供暖热水炉,应如何选型?
委托监理合同中不属于监理人义务的内容是( )。
甲公司于2012年2月10日签发一张汇票给乙公司,付款日期为同年3月20日。乙公司将该汇票提示承兑后背书转让给丙公司,丙公司又将该汇票背书转让给丁公司。丁公司于同年3月23日向承兑人请求付款时遭到拒绝。根据《票据法》的规定,丁公司向甲公司行使追索权的期限是
准确优美的语言、诚恳的态度、融洽的聚谈是人际交往成功的保证。()
中国标准书号是()等的标准化识别代码。
填写申请表
ASpearorarobothasthequalityoftechnologyonlywhenit______.Theauthorbasesthepassageonhisorher______thenature
最新回复
(
0
)