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

admin2018-08-12 58

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

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

计算机408

学硕统考专业

相关试题推荐

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
晚清时期清帝年号的正确排序是()
第二次世界大战后，国际关系最大的变化是()。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
高度为7的AVL树最少有()个结点。

随机试题

左归丸和肾气丸两方的组成药物中均含有()右归丸和六味地黄丸的组成药物中均含有()
最可能的诊断是：如果患儿并发急性肾功能不全，下列哪项不符合：
信用卡诈骗罪属于以下哪种罪名?()
商业EDI最大的特点就是利用计算机与通信网络来完成标准格式的数据传输，不需要人为的数据重复输入。()
“自信、坚强、勤奋”描写的是人的哪种心理特征?()
下列表述正确的是（）。
有限状态自动机可用5元组(VT，Q，δ，q0，Qf)来描述，它可对应于(28)。设有一有限状态自动机M的定义如下：VT＝{0，1}，Q＝{q0，q1，q2)δ定义为：δ(q0，0)=q1δ(q1，0)=q2δ(q2，
WhichofthefollowingnumbersisNOTthesumofthreeconsecutiveoddintegers?
TheSenseofHumorBiologically,thereisonlyonequalitywhichdistinguishesusfromanimals;theabilitytolaugh.Inaun
AfederaljudgeinCaliforniahasdismissedalawsuitagainsttheCoca-ColacompanywhicharguedthatDietCokemisledpeopleto

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

学硕统考专业

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

晚清时期清帝年号的正确排序是()

第二次世界大战后，国际关系最大的变化是()。

毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

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

高度为7的AVL树最少有()个结点。

左归丸和肾气丸两方的组成药物中均含有()右归丸和六味地黄丸的组成药物中均含有()

最可能的诊断是：如果患儿并发急性肾功能不全，下列哪项不符合：

信用卡诈骗罪属于以下哪种罪名?()

商业EDI最大的特点就是利用计算机与通信网络来完成标准格式的数据传输，不需要人为的数据重复输入。()

“自信、坚强、勤奋”描写的是人的哪种心理特征?()

下列表述正确的是（）。

有限状态自动机可用5元组(VT，Q，δ，q0，Qf)来描述，它可对应于(28)。设有一有限状态自动机M的定义如下：VT＝{0，1}，Q＝{q0，q1，q2)δ定义为：δ(q0，0)=q1δ(q1，0)=q2δ(q2，

WhichofthefollowingnumbersisNOTthesumofthreeconsecutiveoddintegers?

TheSenseofHumorBiologically,thereisonlyonequalitywhichdistinguishesusfromanimals;theabilitytolaugh.Inaun

AfederaljudgeinCaliforniahasdismissedalawsuitagainsttheCoca-ColacompanywhicharguedthatDietCokemisledpeopleto