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

admin2019-08-01 104

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

学硕统考专业

相关试题推荐

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()
三国时期，三国称帝的先后顺序是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

随机试题

Duringthenineteenthcentury,womenintheUnitedStatesorganizedandparticipatedinalargenumberofreformmovements,incl
关于单层工业厂房，说法正确的是()。
根据我国关税法律制度的规定，下列选项中，不属于海关可以酌情减免税的情形的是()。
法的规范作用包括()。
根据以下资料。回答下列小题。2011年全年上海市接待国际旅游人境人数817．57万人次，比上年下降3．9％。其中，入境外国人648．31万人次，下降2．6％；港、澳、台同胞169．26万人次，下降8．7％。在国际旅游入境人数中，过夜旅游人数668．61万
修筑高速公路经过某村，需搬迁一批农户。为了节约土地资源和保护环境，政府统一规划搬迁建房区域。若搬迁农户建房每户占地150平方米，则绿色环境占地面积占总面积的40％；政府又鼓励其他有积蓄的农户到规划区建房，这样又有20户农户加入建房，若仍以每户占地150平方
设f(χ)连续，则f(2χ－t)dt＝_______．
常用的网络管理协议有【　　】、公共管理信息服务/协议(CMIS/CMIP)和局域网个人管理协议(LMMP)。
Whatisthewomanmostlikelytobe?
兼职对全日制学生很有用，他们不但能赚到钱，还可以获得职业经验。

最新回复(0)

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

计算机408

学硕统考专业

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()

三国时期，三国称帝的先后顺序是()。

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

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

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

Duringthenineteenthcentury,womenintheUnitedStatesorganizedandparticipatedinalargenumberofreformmovements,incl

关于单层工业厂房，说法正确的是()。

根据我国关税法律制度的规定，下列选项中，不属于海关可以酌情减免税的情形的是()。

法的规范作用包括()。

设f(χ)连续，则f(2χ－t)dt＝_______．

常用的网络管理协议有【 】、公共管理信息服务/协议(CMIS/CMIP)和局域网个人管理协议(LMMP)。

Whatisthewomanmostlikelytobe?

兼职对全日制学生很有用，他们不但能赚到钱，还可以获得职业经验。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()

常用的网络管理协议有【　　】、公共管理信息服务/协议(CMIS/CMIP)和局域网个人管理协议(LMMP)。