设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。

admin2019-08-15 82

问题设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题后晋一个节度使说：“天子宁有种耶?兵强马壮者为之!”这说明五代十国分裂局面的实质是()
清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
下列关于RISC的叙述中，错误的是()。

随机试题

急诊科的布局中，抢救室应邻近()
最容易发生脂肪变性的器官或组织是()。
在射流主体段，各断面上流速分布是()。
填制会计凭证，所有以元为单位的阿拉伯数字，除单价等情况外，一般填写到角分；有角无分的，分位应当写“0”或用符号“一”代替。()
按照我国企业会计准则的规定，编制合并现金流量表时，抵消处理包括的内容有()。
中华人民共和国主席有权行使的职权包括()。
用九个指头与一个指头来形容我们工作中成绩是主要的，缺点和错误是次要的，当然是可以的。但是，这决不等于只谈九个指头，不必谈一个指头，更不等于那一个指头已经不存在。这段文字主要是在强调()。
王某潜人某工厂仓库盗窃，将仓库货物(价值2万元)扔到院墙外，准备一会儿翻墙出去再捡，偶尔经过此处的刘某发现该货物无人看管，遂将其拿走，据为己有。10分钟后，王某来到院墙外，发现货物已无踪影。对于王某、刘某行为定性，下列哪一选项是正确的?
国民党官僚资本扩大为国家垄断资本是从金融垄断开始的。为此，国民政府先后成立和改组了四大银行，它们是()。①中央银行②商业银行③中国银行④交通银行⑤农民银行
A、Bytrain.B、Bybus.C、Byunderground.D、Bytaxi.A

最新回复(0)

设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题后晋一个节度使说：“天子宁有种耶?兵强马壮者为之!”这说明五代十国分裂局面的实质是()

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

下列关于RISC的叙述中，错误的是()。

急诊科的布局中，抢救室应邻近()

最容易发生脂肪变性的器官或组织是()。

在射流主体段，各断面上流速分布是()。

填制会计凭证，所有以元为单位的阿拉伯数字，除单价等情况外，一般填写到角分；有角无分的，分位应当写“0”或用符号“一”代替。()

按照我国企业会计准则的规定，编制合并现金流量表时，抵消处理包括的内容有()。

中华人民共和国主席有权行使的职权包括()。

用九个指头与一个指头来形容我们工作中成绩是主要的，缺点和错误是次要的，当然是可以的。但是，这决不等于只谈九个指头，不必谈一个指头，更不等于那一个指头已经不存在。这段文字主要是在强调()。

国民党官僚资本扩大为国家垄断资本是从金融垄断开始的。为此，国民政府先后成立和改组了四大银行，它们是()。①中央银行②商业银行③中国银行④交通银行⑤农民银行

A、Bytrain.B、Bybus.C、Byunderground.D、Bytaxi.A