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

admin2016-03-29 23

问题试构造对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

学硕统考专业

相关试题推荐

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
下面哪部经典是我国最早的官方史书?()
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
红色割据和军阀割据的本质区别是()。
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

学生管理的基本原则有哪些?
在社会主义市场经济体制下，公有制经济的主体地位和国有经济的主导作用的确立主要依靠()。
一氧化碳中毒最易受累的器官是
关于药物的首剂用量，下列叙述正确的是
艾滋病被称为“20世纪的瘟疫”，艾滋病病毒将人体内的()作为攻击目标。
矿物受力后常沿一定方向裂开成光滑平面的特性称为：
某施工企业2007年3月15日发放工资，一职工因故未能及时领取工资1000元，这笔没领取的工资属于企业的(　　)。
Anthropologyisthestudyofhumanbeingsascreaturesofsociety,itfastensitsattentionuponthosephysicalcharacteristics
WhatisimpliedaboutMr.Spierings?
【B1】【B4】

最新回复(0)

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

计算机408

学硕统考专业

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

下面哪部经典是我国最早的官方史书?()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

学生管理的基本原则有哪些?

在社会主义市场经济体制下，公有制经济的主体地位和国有经济的主导作用的确立主要依靠()。

一氧化碳中毒最易受累的器官是

关于药物的首剂用量，下列叙述正确的是

艾滋病被称为“20世纪的瘟疫”，艾滋病病毒将人体内的()作为攻击目标。

矿物受力后常沿一定方向裂开成光滑平面的特性称为：

某施工企业2007年3月15日发放工资，一职工因故未能及时领取工资1000元，这笔没领取的工资属于企业的( )。

Anthropologyisthestudyofhumanbeingsascreaturesofsociety,itfastensitsattentionuponthosephysicalcharacteristics

WhatisimpliedaboutMr.Spierings?

【B1】【B4】

某施工企业2007年3月15日发放工资，一职工因故未能及时领取工资1000元，这笔没领取的工资属于企业的(　　)。