用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，2l，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84

admin2016-03-29 57

问题用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：
(1)25，84，2l，47，15，27，68，35，20
(2)20，15，21，25，47，27，68，35，84
(3)15，20，21，25，35，27，47，68，84
(4)15，20，21，25，27，35，47，68，84
其所采用的排序方法是( )。

选项 A、直接选择排序
B、希尔排序
C、归并排序
D、快速排序

答案A

解析可以看到，每趟从无序区中找出一个最大的元素定位，所以答案为A。

转载请注明原文地址:https://jikaoti.com/ti/KbfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。
鸦片战争后中国社会思想领域发上了哪些重要变化。
简述西欧经济一体化的原因、进程和意义。
英国封建制度形成的过程。
完整地表述电磁场理论的物理学家是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

随机试题

(2008年第70题)下列选项中，支持肾缺血性急性肾衰竭的实验室检查指标是
女性，35岁。颈前区肿块10年，近年来易出汗、心悸，渐感呼吸困难。体检：晨起心率104次/分，BP120／60mmHg；无突眼，甲状腺Ⅲ度肿大，结节状，心电图示窦性心律不齐。确诊主要根据
吗啡对中枢神经系统的药理作用包括
称量时的读数为0.0520，其有效数字为
在房地产交易活动中一般简称的商品房价值，指的是商品房的()。
设幂级数anxn的收敛半径为2，则幂级数nan(x-2)n-1的收敛区间是：
影响管道防腐层的附着质量和防腐效果的因素有（）。
本币汇率下降必然导致股价下跌。(　　)
在企业物流的诸环节中，既是生产物流系统的终点，也是销售物流系统的起点的是()。
为了进一步发展外向型经济，上海最近将出台一系列优惠政策，以鼓励国内外经营者创建更多的三资企业，即中外合资企业、中外合作企业和外商独资企业。

最新回复(0)

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，2l，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84

计算机408

学硕统考专业

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

鸦片战争后中国社会思想领域发上了哪些重要变化。

简述西欧经济一体化的原因、进程和意义。

英国封建制度形成的过程。

完整地表述电磁场理论的物理学家是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

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

(2008年第70题)下列选项中，支持肾缺血性急性肾衰竭的实验室检查指标是

女性，35岁。颈前区肿块10年，近年来易出汗、心悸，渐感呼吸困难。体检：晨起心率104次/分，BP120／60mmHg；无突眼，甲状腺Ⅲ度肿大，结节状，心电图示窦性心律不齐。确诊主要根据

吗啡对中枢神经系统的药理作用包括

称量时的读数为0.0520，其有效数字为

在房地产交易活动中一般简称的商品房价值，指的是商品房的()。

设幂级数anxn的收敛半径为2，则幂级数nan(x-2)n-1的收敛区间是：

影响管道防腐层的附着质量和防腐效果的因素有（）。

本币汇率下降必然导致股价下跌。( )

在企业物流的诸环节中，既是生产物流系统的终点，也是销售物流系统的起点的是()。

为了进一步发展外向型经济，上海最近将出台一系列优惠政策，以鼓励国内外经营者创建更多的三资企业，即中外合资企业、中外合作企业和外商独资企业。

本币汇率下降必然导致股价下跌。(　　)