首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
admin
2017-11-14
83
问题
设有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
学硕统考专业
相关试题推荐
兴中会
【辉格派】南京大学2005年世界史真题
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
1824~1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素,证明了化学定律对有机物和无机物是同样适用的科学家是()。
第二次世界大战后,国际关系最大的变化是()。
袁世凯在控制自己权力,实现对全国控制的过程中,主要颁布的法律不包括()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
周王室的两大官僚系统是()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
下列几种排序方法中,要求内存量最大的是()。
随机试题
Wedidn’tknowhistelephonenumber,otherwisewe______him.
A.肾盂B.肾静脉C.肾动脉D.肾乳头E.肾柱肾蒂中位于最上方的结构是
预防过敏性哮喘最好选用
干槽症的特征性表现是
()的基本原理是运用逻辑学的方法,来推断预测对象未来发展趋势。
贷前调查完成后,银行经办人应对调查结果进行整理、分析,提出是否同意贷款的明确意见及()等方面的建议。
在我国文化史上,()都可以表示“第一”。
设二次型f(x1,x2,x3)=x12-x22+2ax1x3+4x2x3,的负惯性指数为1,则a的取值范围是__________.
The______whichinlaterlifehedevelopedtowardsCharlestonsuggeststhathis______childhoodhadleftunsatisfiedhisneedfor
Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.TheConnection
最新回复
(
0
)