试构造对5个元素进行排序，最多只用7次比较的算法。

admin2016-03-29 19

问题试构造对5个元素进行排序，最多只用7次比较的算法。

选项

答案可以做到。取a与b进行比较，c与d进行比较。设a>b，c>d(ad，则有序a>b>d；若bd>b，此时已进行了3次比较。再把另外两个元素按折半插入排序方法，插入到上述某个序列中共需4次比较，从而共需7次比较。

解析

转载请注明原文地址:https://kaotiyun.com/show/m1Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。
下列对春秋时期各国称霸的顺序描述错误的选项是()
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包括妇女在内的
罗马帝国疆域扩张到顶点是在()统治时期。
在巴黎和会上，法国要求严厉制裁德国的目的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可

随机试题

不符合着装整洁文明生产要求的是()。
下列哪些是Graves病诊断的必备条件
A．磷酸可待因B．松节油C．阿司匹林D．氢氧化铝凝胶E．淀粉易吸潮而水解变质的药品为
A、云絮状浅淡模糊影B、条索状密度增高影C、边缘清楚致密影，密度比肋骨低D、边缘清楚致密影，密度比肋骨高E、肺透亮度增加，局部肺纹理缺如纤维性病变的胸片表现特点是
对于未按照规定建立并实施单位内部会计监督制度的，在责令限期改正的同时，可以对直接负责的主管人员和其他直接责任人员处以()的罚款。
资本资产定价模型认为，当有很大把握预测牛市到来时，应选择那些低β系数的证券或组合。(　　)
下列关于选择基准恰当的是()。
晓晓15岁，刚考上高中，父亲就因病去世，他只好辍学去南方打工，被一家小电子厂雇佣。因为晓晓年龄太小，工厂在和晓晓签协议的时候，给晓晓的工资低于当地最低工资标准，这种做法属于()。
刑事强制措施是对与犯罪有关的人的人身自由加以限制的各种强制方法。()
3，35，73，136，263，471，711，()

最新回复(0)

试构造对5个元素进行排序，最多只用7次比较的算法。

计算机408

学硕统考专业

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。

下列对春秋时期各国称霸的顺序描述错误的选项是()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

罗马帝国疆域扩张到顶点是在()统治时期。

在巴黎和会上，法国要求严厉制裁德国的目的是()。

不符合着装整洁文明生产要求的是()。

下列哪些是Graves病诊断的必备条件

A．磷酸可待因B．松节油C．阿司匹林D．氢氧化铝凝胶E．淀粉易吸潮而水解变质的药品为

A、云絮状浅淡模糊影B、条索状密度增高影C、边缘清楚致密影，密度比肋骨低D、边缘清楚致密影，密度比肋骨高E、肺透亮度增加，局部肺纹理缺如纤维性病变的胸片表现特点是

对于未按照规定建立并实施单位内部会计监督制度的，在责令限期改正的同时，可以对直接负责的主管人员和其他直接责任人员处以()的罚款。

资本资产定价模型认为，当有很大把握预测牛市到来时，应选择那些低β系数的证券或组合。( )

下列关于选择基准恰当的是()。

晓晓15岁，刚考上高中，父亲就因病去世，他只好辍学去南方打工，被一家小电子厂雇佣。因为晓晓年龄太小，工厂在和晓晓签协议的时候，给晓晓的工资低于当地最低工资标准，这种做法属于()。

刑事强制措施是对与犯罪有关的人的人身自由加以限制的各种强制方法。()

3，35，73，136，263，471，711，()

资本资产定价模型认为，当有很大把握预测牛市到来时，应选择那些低β系数的证券或组合。(　　)