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

admin2017-11-14 33

问题用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：
(1)25，84，21，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://kaotiyun.com/show/j3Ri777K

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

计算机408

学硕统考专业

相关试题推荐

1934年9月苏联加入国联，对此说法错误的一项是()。
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。
克里特文明的文字类型是()。
第二次工业革命引起的生产关系方面最突出的变化是()。
分析论述斯大林社会主义工业化。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用
已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度

随机试题

Aroundtheworldmoreandmorepeoplearetakingpartindangeroussportsandactivities.Ofcourse,therehavealwaysbeenpeop
慢惊风总的治疗原则是
人民法院确定的保留价，第一次拍卖时，不得低于评估价或者市价的()。
[2010年，第49题]三铰拱上作用有大小相等、转向相反的两个力偶，其力偶矩大小为M，如图4．3-11所示。略去自重，则支座A的约束力大小为()。
除了一般的人力资源素质要求以外，由于建设项目负责人的处于管理核心和领导作用的要求，还有其特殊素质要求，主要包括(　　)。
抓斗式挖泥船挖泥作业时，应根据土质和泥层厚度确定下斗的间距和前移距，下列较为合理的是()。
有偿的法律行为包括()。
一种记忆特点是信息的保存是形象的，保存的时间短、保存量大，编码是以事物的物理特性直接编码，这种记忆是()。(2015·山东)
根据《中华人民共和国教育法》的规定，学校及其他教育机构具有拒绝任何组织和个人对教育教学活动非法干涉的权利。()
Intheearly1950s,myfatherquithisjobtostarthisowncompany.However,hegotaheartattackandwassenttohospital.Af

最新回复(0)

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

计算机408

学硕统考专业

1934年9月苏联加入国联，对此说法错误的一项是()。

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

克里特文明的文字类型是()。

第二次工业革命引起的生产关系方面最突出的变化是()。

分析论述斯大林社会主义工业化。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用

Aroundtheworldmoreandmorepeoplearetakingpartindangeroussportsandactivities.Ofcourse,therehavealwaysbeenpeop

慢惊风总的治疗原则是

人民法院确定的保留价，第一次拍卖时，不得低于评估价或者市价的()。

[2010年，第49题]三铰拱上作用有大小相等、转向相反的两个力偶，其力偶矩大小为M，如图4．3-11所示。略去自重，则支座A的约束力大小为()。

除了一般的人力资源素质要求以外，由于建设项目负责人的处于管理核心和领导作用的要求，还有其特殊素质要求，主要包括( )。

抓斗式挖泥船挖泥作业时，应根据土质和泥层厚度确定下斗的间距和前移距，下列较为合理的是()。

有偿的法律行为包括()。

一种记忆特点是信息的保存是形象的，保存的时间短、保存量大，编码是以事物的物理特性直接编码，这种记忆是()。(2015·山东)

根据《中华人民共和国教育法》的规定，学校及其他教育机构具有拒绝任何组织和个人对教育教学活动非法干涉的权利。()

Intheearly1950s,myfatherquithisjobtostarthisowncompany.However,hegotaheartattackandwassenttohospital.Af

除了一般的人力资源素质要求以外，由于建设项目负责人的处于管理核心和领导作用的要求，还有其特殊素质要求，主要包括(　　)。