用某种排序方法对线性表(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 122

问题用某种排序方法对线性表(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://kaotiyun.com/show/XnRi777K

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

计算机408

学硕统考专业

相关试题推荐

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。
同盟会影响下发生的第一次大规模武装起义的地点在()。
东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()
春秋大国争霸与战国兼并战争如何区别?
为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
解放军渡江战役中横渡长江的东西两个攻击点是()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

随机试题

男性，75岁。患慢性阻塞性肺疾病20余年，长期门诊复诊。近来行肺功能检查示：FEV1／FVC＜70％，30％≤FEV1＜50％预计值，血气分析PO250mmHg，PCO260mmHg。查体：T36．8℃，R20次／分，消瘦，神清，稍气促，唇甲轻度发绀，球结
一名合格的房地产专业估价人员，在房地产估价方面不需具有()。
背景某施工单位与建设单位按《建设工程施工合同(示范文本)》GF—2013—0201签订固定总价承包合同，合同工期为390d，合同总价为8500万元。总承包单位为了分解资金压力，在与某分包单位签订的分包合同中约定：建设单位向其支付工程款后，其才向分包单位
在初步询价阶段，发行人及其保荐机构应向不少于()家的符合证监会规定条件的机构进行询价。
年度终了，“利润分配”科目所属明细科目中，除了“未分配利润”明细科目可能有余额外，其他明细科目均应无余额。()
“应付职工薪酬”项目，反映企业根据有关规定应付给职工的工资、职工福利、社会保险费、住房公积金、工会经费、职工教育经费，但不包括非货币性福利、辞退福利等薪酬。()
在考生文件夹下有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：1．将表单设置为不可移动，并将其标题修改为“表单操作”。2．为表单新建一个名为mymethod的方法，方法代码为：wait"mymeth
　　Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worr
Psychologistsnowbelievethatnoisehasaconsiderableeffectonpeople’sattitudesandbehavior.Experimentshaveprovedt
Sometimeintheearly1990’sIwastreatingawomaninanintensivechemicaldependencygroup.Let’scallher"Grace."Gracewa

最新回复(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

学硕统考专业

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

同盟会影响下发生的第一次大规模武装起义的地点在()。

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

春秋大国争霸与战国兼并战争如何区别?

为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()

解放军渡江战役中横渡长江的东西两个攻击点是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

男性，75岁。患慢性阻塞性肺疾病20余年，长期门诊复诊。近来行肺功能检查示：FEV1／FVC＜70％，30％≤FEV1＜50％预计值，血气分析PO250mmHg，PCO260mmHg。查体：T36．8℃，R20次／分，消瘦，神清，稍气促，唇甲轻度发绀，球结

一名合格的房地产专业估价人员，在房地产估价方面不需具有()。

在初步询价阶段，发行人及其保荐机构应向不少于()家的符合证监会规定条件的机构进行询价。

年度终了，“利润分配”科目所属明细科目中，除了“未分配利润”明细科目可能有余额外，其他明细科目均应无余额。()

“应付职工薪酬”项目，反映企业根据有关规定应付给职工的工资、职工福利、社会保险费、住房公积金、工会经费、职工教育经费，但不包括非货币性福利、辞退福利等薪酬。()

在考生文件夹下有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：1．将表单设置为不可移动，并将其标题修改为“表单操作”。2．为表单新建一个名为mymethod的方法，方法代码为：wait"mymeth

Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worr

Psychologistsnowbelievethatnoisehasaconsiderableeffectonpeople’sattitudesandbehavior.Experimentshaveprovedt

Sometimeintheearly1990’sIwastreatingawomaninanintensivechemicaldependencygroup.Let’scallher"Grace."Gracewa

　　Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worr