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

admin2019-08-01 66

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

东欧剧变的根本原因是()。
中国民族工业产生后，多集中于沿海地区，其主要原因是（）。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

随机试题

下列关于子宫的叙述，错误的是
从物[浙工商2016年研；湘潭大学2015年研]
甲(16岁)、乙(14岁)二人经常向过路人强行索要少量钱财。某日丙路过时，甲乙二人向其索要200元，丙拒绝。甲乙两人即对丙进行殴打，致丙轻伤。在甲乙正要离去时，甲不服气又回到丙身边，持刀向丙的肩膀刺了两刀，致丙重伤。关于甲乙的行为，下列哪些项是正确的?
危险源辨识的()常用于目标比较单纯的议题，如果涉及面较广，包含因素多，可以分解目标，再对单一目标或简单目标使用本方法。
甲公司对外币业务采用业务发生当月1日市场汇率折算，按月结算汇兑损益。2006年1月1日，该公司从中国银行贷款200万美元用于生产扩建，年利率为6%，每季末计提利息，当日市场汇率为1美元＝8.21元人民币，3月31日市场汇率为1美元＝8.26元人民币，6月1
从“蓝大保卫战”到“史上最严”的新环境保护法，再到对“洋垃圾”说“不”，“绿水青山就是金山银山”的理念已________。对于中国而言，这是转变发展方式、破解资源环境瓶颈制约、提升国际竞争力的内在要求，与国家乃至全球的可持续发展目标________。　　
(2018年真题)根据唐代关于“告诉”的法律规定，下列选项中，官府应予受理的案件有()。
已知(1，一1，1，一1)T是线性方程组的一个解，试求：(1)该方程组的全部解，并用对应的齐次线性方程组的基础解系表示全部解；(2)该方程组满足x2=x3的全部解．
对IP数据报进行分片的主要目的是()。
Parentsoftenfacedthedilemmabetweendoing______(他们感到对孩子的发展有好处的事)andwhattheycouldstandbywayofundisciplinednoisean

最新回复(0)

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

计算机408

学硕统考专业

东欧剧变的根本原因是()。

中国民族工业产生后，多集中于沿海地区，其主要原因是（）。

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

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

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

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

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

下列关于子宫的叙述，错误的是

从物[浙工商2016年研；湘潭大学2015年研]

危险源辨识的()常用于目标比较单纯的议题，如果涉及面较广，包含因素多，可以分解目标，再对单一目标或简单目标使用本方法。

(2018年真题)根据唐代关于“告诉”的法律规定，下列选项中，官府应予受理的案件有()。

已知(1，一1，1，一1)T是线性方程组的一个解，试求：(1)该方程组的全部解，并用对应的齐次线性方程组的基础解系表示全部解；(2)该方程组满足x2=x3的全部解．

对IP数据报进行分片的主要目的是()。

Parentsoftenfacedthedilemmabetweendoing______(他们感到对孩子的发展有好处的事)andwhattheycouldstandbywayofundisciplinednoisean