首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程：如果不能，则说明原因。
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程：如果不能，则说明原因。
admin
2019-08-01
62
问题
设有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
学硕统考专业
相关试题推荐
太平天国在1853年冬颁布的纲领性文件是()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
提出电磁感应定律的是物理学家()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
随机试题
设f(x)=x3一x，则x=1为f(x)在[一2，2]上的()
A．潜伏期延长B．活跃期延长C．活跃期停滞D．第二产程停滞E．第二产程延长28岁初产妇，妊娠40周，于晨4时临产，13时宫口开大4cm，21时30分宫口开大7cm，此时应诊断为
腭裂术后两侧松弛切口内填塞的碘仿纱条抽出的时间应为术后
下列有关个体工商户计算缴纳个人所得税的表述，正确的有()。(2009年)
国有独资公司的合并、分立、解散、增加或者减少注册资本和发行公司债券，必须由()决定。
张某的某项发明给企业带来了巨大的经济效益，企业奖励了他100万元，这项奖励属于()。
下列有关建造合同会计处理的表述中，正确的有()。
教育家陶行知提出近代中国幼稚园存在以下问题()
下列关于糖在小肠被吸收的叙述，正确的是
Theaboveexperimentshowsthatnotalltheinformationwhichisreceivedcanberetainedforevenasecond.Theinformati
最新回复
(
0
)
