用某种排序方法对线性表{24，88，21，48，15，27，69，35，20}进行排序时，元素序列的变化情况如下： (1)24， 88， 21， 48， 15， 27， 69， 35， 20 (2)20， 15， 21， 24， 4

admin2019-08-10 43

问题用某种排序方法对线性表{24，88，21，48，15，27，69，35，20}进行排序时，元素序列的变化情况如下：
(1)24，  88，  21，  48，  15，  27，  69，  35，  20
(2)20，  15，  21，  24，  48，  27，  69，  35，  88
(3)15，  20，  21，  24，  35，  27，  48，  69，  88
(4)15，  20，  21，  24，  27，  35，  48，  69，  88
所采用的排序方法是：

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

答案A

解析本题我们不容易一次就确定到底采用哪种排序方法，那么就可以采用排除法，按照四个选项当中的算法去模拟一遍。如果是选择排序，则在4轮排序过程中无法得到最后的排序结构，因为选择排序每次只能确定一个元素的位置；如果是希尔排序不可能在第一步将20换到第一位。同理也不是归并排序。这4次过程中是子序列同时进行的快速排序。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

用某种排序方法对线性表{24，88，21，48，15，27，69，35，20}进行排序时，元素序列的变化情况如下： (1)24， 88， 21， 48， 15， 27， 69， 35， 20 (2)20， 15， 21， 24， 4

计算机408

学硕统考专业

下列有关元朝民族关系的叙述，不正确的是()。

西汉的主要赋税形式中，征收对象是儿童的是()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在集中式总线仲裁中，()方式响应时间最快。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

操作系统采用页式存储管理方法，要求()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

A．黄连阿胶汤B．朱砂安神丸C．两者均是D．两者均非(1996年第115，116题)不寐，急躁易怒，日赤口苦，口渴喜饮，小思饮食，溲干便黄，脉弦数者，应选用()

女，30岁。在颈丛麻醉下施行了甲状腺腺瘤切除术，手术顺利。该病人返回病房后应采用的卧位是

以下关于苦参的描述，错误的是()。

根据有关法律规定，招标代理服务收费方式是()

班级管理的本质在于()。

下列行为中，属于单方行为的是()

为考生文件夹下SCREEN文件夹中的PENCEL．BAT文件建立名为BAT的快捷方式，存放在考生文件夹下。