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

admin2019-08-15 55

问题设有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://kaotiyun.com/show/NKCi777K

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

计算机408

学硕统考专业

相关试题推荐

清政府在鸦片战争中战败的主要原因是()。
“人身保护法”
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
下列几种排序方法中，要求内存量最大的是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
通常通信信道的带宽越大，在数据传输中失真将会()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

随机试题

下列函数中可以作为某个二维随机变量的分布函数的是【】
人民军队的最高宗旨是（）。
A．红棕色B．鲜红色C．黄褐色D．暗红色E．酱油色含有胆红素的尿液颜色为
患者男，12岁，血红蛋白60g／L，血细胞比容26％，红细胞3．5×1012／L。外周血涂片可见
工程项目综合管理的框架图中，纵坐标表示()。
微型机存储系统一般指()和外存两部分。
下列选项中没有语病的一句是()。
一次，苏格拉底与三个学生走过一块麦田，他要学生从这边走过，去摘一穗最大的麦穗。结果有一个学生空手而归，他总想最大的麦穗一定还在前边，不觉到了尽头，两手仍然空空；另一个则摘了一穗很小的麦穗，他一走进麦田便急忙摘了一穗，殊不知前面还有更大的；只有最后的学生摘了
本题为必选题，请在Ⅰ、Ⅱ两道试题中选取一道作答。Ⅰ．试论道德行为的培养和教育。Ⅱ．中小学教师如何开展行动研究?
下列表述不属于人的发展的规律性的是()。

最新回复(0)

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

计算机408

学硕统考专业

清政府在鸦片战争中战败的主要原因是()。

“人身保护法”

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

下列几种排序方法中，要求内存量最大的是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

通常通信信道的带宽越大，在数据传输中失真将会()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

下列函数中可以作为某个二维随机变量的分布函数的是【】

人民军队的最高宗旨是（）。

A．红棕色B．鲜红色C．黄褐色D．暗红色E．酱油色含有胆红素的尿液颜色为

患者男，12岁，血红蛋白60g／L，血细胞比容26％，红细胞3．5×1012／L。外周血涂片可见

工程项目综合管理的框架图中，纵坐标表示()。

微型机存储系统一般指()和外存两部分。

下列选项中没有语病的一句是()。

本题为必选题，请在Ⅰ、Ⅱ两道试题中选取一道作答。Ⅰ．试论道德行为的培养和教育。Ⅱ．中小学教师如何开展行动研究?

下列表述不属于人的发展的规律性的是()。