首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程：如果不能，则说明原因。
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程：如果不能，则说明原因。
admin
2019-08-01
67
问题
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程：如果不能，则说明原因。
选项
答案
可以做到。取a与b进行比较，c与d进行比较。设a>b，c>d(a
d，则有序a>b>d；若b
d>b，此时已进行了3次比较。再把另外两个元素按折半插入排序方法，插入到上述某个序列中共需4次比较，从而共需7次比较。
解析
转载请注明原文地址:https://kaotiyun.com/show/7CCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。
1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标
论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
东汉末期的农民起义出现的新特点是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
随机试题
蒸发操作的必备条件是，必须不断地（）和排除（）。
现场控制是由于管理者具有限的理性，以及变化莫测的环境对前馈控制的一种补充形式，下列哪项与之不符？()
男，27岁。腹痛伴呕吐10小时，起初疼痛在脐周，继而右下腹疼痛逐渐加重，既往无腹痛与便血史。查体：全腹紧张，有明显压痛和反跳痛，麦氏点压痛明显，肠鸣音减弱，腹穿抽出脓性液体，最可能的诊断是：
A．黄酮苷B．环烯醚萜苷C．三萜皂苷D．强心苷E．甾体皂苷罗布麻叶中含有的加拿大麻苷，其结构类型是()。
气相色谱法测定维生素E的含量高效液相色谱法测定盐酸美他环素含量
明确资产评估业务基本事项包括()。
根据民事诉讼法律制度的规定，审判过程中出现下列()情况，人民法院可以按撤诉处理。
徐某2017年承包某加工厂，根据协议变更登记为个体工商户，当年加工厂取得收入总额70万元，准予扣除的成本、费用及相关支出合计63万元(不含生计费，含徐某每月从加工厂领取的工资2700元)。徐某2017年个人所得税应纳税所得额为()万元。
设二维非零向量α不是二阶方阵A的特征向量．证明α，Aα线性无关；
Picnic野餐AssummertimebeginsinBritain,peoplestarttofeeltheurgetogooutsidetoeat./Peoplelovetohaveapicnic
最新回复
(
0
)
