计算机三级
用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 则所采用的排序方法是( )。A．选择排序B．希尔排序C．归并排序D．快速排序
题目
用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 则所采用的排序方法是( )。
A．选择排序
B．希尔排序
C．归并排序
D．快速排序
参考答案和解析
解析：快速排序的基本思想是通过一趟排序将待排序序列分成两个部分，其中一部分关键字比另一部分关键字都小，则可分别对这两部分进行独立排序，从序列的变化情况看出是快速排序的表现形式。
相似问题和答案
第1题：
16、某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：（15，84，21，47，25，27，68，35，20）（15，20，21，47，25，27，68，35，84）（15，20，21，47，25，27，68，35，84）（15，20，21，25，47，27，68，35，84）所采用的排序方法是（）
A．直接选择排序
B．冒泡排序
C．直接插入排序
D．快速排序
第2题：
某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：（15，84，21，47，25，27，68，35，20）（15，20，21，47，25，27，68，35，84）（15，20，21，47，25，27，68，35，84）（15，20，21，25，47，27，68，35，84）所采用的排序方法是（）
A．直接选择排序
B．冒泡排序
C．直接插入排序
D．快速排序
第3题：
用某种排序方法对关键字集合{26,80,25,46,11,29,63,32,21}进行排序时，元素序列的变化情况如下： （1) 26,80,25,46,11,29,63,32,21 （2) 26,80,25,46,11,29,63,32,21 （3) 25,26,80,46,11,29,63,32,21 （4) 25,26,46,80,11,29,63,32,21 则所采用的排序方法是_____。
A．简单选择排序
B．直接插入排序
C．2-路归并排序
D．快速排序
第4题：
用某种排序方法对关键字序列进行排序时，序列的部分变化情况如下： 30，15，21，25，17，27，68，35，84 15，30，21，25，17，27，68，35，84 15，17，21，25，30，27，68，35，84 则所采用的排序方法是（)。
A．直接插入排序
B．冒泡排序
C．快速排序
D．简单选择排序
第5题：
用某种排序方法对关键字序列（20，84，41，37，15，29，68，35，25）进行排序时，序列的变化情况如下： 15，29，41，35，20，84，68，37，25 则所采用的排序方法是（)
A．直接插入排序
B．希尔排序
C．基数排序
D．归并排序
第6题：
用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，2重，25，27，35，47，68，84则所采用的排序方法是( )。
A．选择排序
B．希尔排序
C．归并排序
D．快速排序
解析：快速排序的基本思想是基于分治策略的。对于输入的子序列L[p．．r]，如果规模足够小则直接进行排序，否则分三步处理：①分解(Divide)：将输入的序列L[p．．r]划分成两个非空子序列L[p．．q]和L[q+1．．r]，使L[p．．q]中任一元素的值不大于L[q+1．．r]中任一元素的值。②递归求解(Conquer)：通过递归调用快速排序算法分别对L[p．．q]和L[q+1．．r]进行排序。③合并(Merge)：由于对分解出的两个子序列的排序是就地进行的，所以在L[p．．q]和L[q+1．．r]都排好序后不需要执行任何计算L[p．．r)就已排好序。
第7题：
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时，元素序列的变化情况如下。
①25,84,21,47,15,27,68,35,20 ②20,15,21,25,47,27,68,35,84
③5,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84
则所采用的排序方法是(1)。不稳定的排序是(2)。外排序是指(3)。
A．选择排序
B．希尔排序
C．归并排序
D．快速排序
第8题：
用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序，记录序列的变化情况如下： 15,20,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,68,84 则采取的排序方法是______。
A．直接选择排序
B．冒泡排序
C．快速排序
D．希尔排序
解析：快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。从上述序列变化情况可以看出，这是一个快速排序方法。
第9题：
A、选择排序
B、希尔排序
C、快速排序
D、归并排序