2. 考研
  3. 对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

admin2013-04-26  106
问题 对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。
选项 A、冒泡排序
B、希尔排序
C、归并排序
D、基数排序
答案A
解析 考查各种排序算法的过程。看第一趟可知仅有88被移到最后。如果是希尔排序，则12，88，10应变为10，12，88。因此排除希尔排序。如果是归并排序，则长度为2的予序列是有序的。因此可排除归并排序。如果是基数排序，则16，5，10应变为10，5，16。因此排除基数排序。可以看到，每一趟都有一个元素移到其最终位置，符合冒泡排序特点。
转载请注明原文地址:https://kaotiyun.com/show/A5xi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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