2. 考研
  3. 对一组数据(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 第三趟：

对一组数据(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 第三趟：

admin2019-07-18  34
问题 对一组数据(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、快速排序
答案D
解析 考查各种排序算法的排序过程。观察序列变化，发现第1趟排序序列位置变化很大，所以不可能是选择排序和归并排序。又发现第2趟排序15和20交换了位置，所以不可能是希尔排序。对于原始数据的第一位25，第一趟排序过后，使得25左边位置的元素都小于25，右边位置的元素都大于25，分出两个小段，第二趟排序过后，两小段的第一个元素20和47也符合同样特点，第三趟也同样如此，所以可以确定是快速排序。
转载请注明原文地址:https://kaotiyun.com/show/ZxCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)