首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序,7如果能,请列出其比较过程:如果不能,则说明原因。
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序,7如果能,请列出其比较过程:如果不能,则说明原因。
admin
2017-01-04
62
问题
设有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
学硕统考专业
相关试题推荐
简述鸦片战争的三个阶段。
评析义和团运动失败的原因及其历史意义。
简述波兰议会君主制_及其特点。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
关于《荷马史诗》的叙述不正确的是()。
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话,分析当前财政经济方面的主要困难,提出克服困难的六点意见的会议是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
我们为某临界区设置一把锁W,当W=1时表示关锁,W=0时表示锁已打开。试写出开锁原语和关锁原语,并利用它们去实现互斥。
随机试题
“为储户保密”原则的含义是()
以下哪个症状不属温病的中焦病证
A.血府逐瘀汤B.柴胡疏肝散C.少腹逐瘀汤D.旋覆花汤E.失笑散合丹参饮腹痛瘀血内停的主方是
在合作企业中,合作各方的权利和义务是根据()决定的。
Incaseyoucanmakeareduction_5%_yourprice,wemaystrikethedealwithyou.
万先生于2013年5月13日收到电文“你10日电我方接受,但支付条件由D/P改为L/C即期”,该电文是()。
征信服务中心收到商业银行重新报送的更正信息后,应当在()个工作日内对异议信息进行更正。
有些贵州人不会说普通话,贵州人都喜欢吃辣椒。如果上述陈述为真,以下哪项陈述也是真的?
Noneofusexpectedthepresidentto_attheparty.Wethoughthewasstillinhospital.
A、Three.B、Twenty-four.C、Twohundred.D、Eight.A该题同样考查对数字的捕捉情况。而和religion同时出现的是数字three,因此选择选项A。
最新回复
(
0
)