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

admin2019-08-15 63

问题设有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

学硕统考专业

相关试题推荐

雅尔塔会议和波茨坦会议在内容上的一致之处是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么

随机试题

凡属于法院审判工作中具体应用法律、法令的问题，由最高人民法院解释。()
KidswilloftenignoreyourrequestsforthemtoshutofftheTV,starttheirchores(杂事),ordotheirhomeworkasawaytoavo
已知f(x)=2x2+1，则f(2x+1)=_________．
有关考来烯胺，叙述错误的是
患者女性，58岁，慢性肾小球肾炎病史23年，1年前出现颜面部水肿，尿蛋白4+。查体：血压180/100mmHg，贫血貌该患者水肿产生的原因为
妊娠恶阻，胎动不安，不思饮食者，宜选用
计算应纳税所得额时，准予扣除的税金()万元。下列表述符合企业所得税法规定的有()。
下边数字的使用，正确的一项是：
下列叙述中正确的是
YouwillhearaspeechbyIvoJupa,whomadeuseofshortmessageservicetoraisemoneyforcharity.Asyoulisten,answerthe

最新回复(0)

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

计算机408

学硕统考专业

雅尔塔会议和波茨坦会议在内容上的一致之处是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

凡属于法院审判工作中具体应用法律、法令的问题，由最高人民法院解释。()

KidswilloftenignoreyourrequestsforthemtoshutofftheTV,starttheirchores(杂事),ordotheirhomeworkasawaytoavo

已知f(x)=2x2+1，则f(2x+1)=_________．

有关考来烯胺，叙述错误的是

患者女性，58岁，慢性肾小球肾炎病史23年，1年前出现颜面部水肿，尿蛋白4+。查体：血压180/100mmHg，贫血貌该患者水肿产生的原因为

妊娠恶阻，胎动不安，不思饮食者，宜选用

计算应纳税所得额时，准予扣除的税金()万元。下列表述符合企业所得税法规定的有()。

下边数字的使用，正确的一项是：

下列叙述中正确的是

YouwillhearaspeechbyIvoJupa,whomadeuseofshortmessageservicetoraisemoneyforcharity.Asyoulisten,answerthe