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

admin2016-03-29 22

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

同盟会影响下发生的第一次大规模武装起义的地点在()。
论述世界反法西斯联盟的建立过程
18世纪中期英国是如何逐步限制王权，建立和完善君主立宪制的。
1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。
红色割据和军阀割据的本质区别是()。
下面有关兵制的内容，与唐玄宗有关的是()
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2

随机试题

初产妇，28岁，妊娠39周。规律宫缩3小时，枕左前位，胎心135次／分，骨盆外测量未见异常。B超测定胎头双顶径为9．5cm。本例首先应进行的处理是
小棘苔藓的好发部位，不包括
诊断最可能的是防止复发的最好办法
与湿热消毒灭菌法相比，干热法
根据《环境影响评价技术导则一声环境》，在评价项目边界(厂界、场界)噪声时，评价量取样正确的是()。
某施工总承包单位于2006年6月与某公司签订了工程施工合同。该工程建筑面积28000m2，地上20层，地下2层。在项目实施过程中，为进行项目进度控制，编制了不同的进度计划。
H&KMarketingRepresentatives,afirmwithover15yearsofexperienceinthehighlycompetitivemarketingindustry,isseeking
细胞膜在细胞生命活动中有许多重要功能。下列生物功能与细胞膜无关的是()。
育红小学六年级举行数学竞赛，参加竞赛的女生比男生多28人。根据成绩，男生全部获奖，而女生则有25％的人未获奖。获奖总人数是42人，又知参加竞赛的人数占全年级的。六年级学生共有多少人?
若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

最新回复(0)

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

计算机408

学硕统考专业

同盟会影响下发生的第一次大规模武装起义的地点在()。

论述世界反法西斯联盟的建立过程

18世纪中期英国是如何逐步限制王权，建立和完善君主立宪制的。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

红色割据和军阀割据的本质区别是()。

下面有关兵制的内容，与唐玄宗有关的是()

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

初产妇，28岁，妊娠39周。规律宫缩3小时，枕左前位，胎心135次／分，骨盆外测量未见异常。B超测定胎头双顶径为9．5cm。本例首先应进行的处理是

小棘苔藓的好发部位，不包括

诊断最可能的是防止复发的最好办法

与湿热消毒灭菌法相比，干热法

根据《环境影响评价技术导则一声环境》，在评价项目边界(厂界、场界)噪声时，评价量取样正确的是()。

某施工总承包单位于2006年6月与某公司签订了工程施工合同。该工程建筑面积28000m2，地上20层，地下2层。在项目实施过程中，为进行项目进度控制，编制了不同的进度计划。

H&KMarketingRepresentatives,afirmwithover15yearsofexperienceinthehighlycompetitivemarketingindustry,isseeking

细胞膜在细胞生命活动中有许多重要功能。下列生物功能与细胞膜无关的是()。

育红小学六年级举行数学竞赛，参加竞赛的女生比男生多28人。根据成绩，男生全部获奖，而女生则有25％的人未获奖。获奖总人数是42人，又知参加竞赛的人数占全年级的。六年级学生共有多少人?

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。