采用某种排序算法对序列(4,7,5,3,2,9)进行排序,对其进行第二趟排序后得到的序列为(2,3,4,5,7,9),则该算法最可能是______。
举一反三
- 中国大学MOOC: 数据序列{5, 4, 15, 10, 3, 2, 9, 6, 1}是某排序方法第一趟排序后的结果,该排序算法可能是 。
- 用希尔排序算法对一个关键字序列进行排序时,若第一趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量可能是() A: 2 B: 3 C: 4 D: 5
- 【单选题】下列选项中,不可能是快速排序第2趟排序结果的是()。 A. {2, 3, 5, 4, 6, 7, 9} B. {2, 7, 5, 6, 4, 3, 9} C. {3, 2, 5, 4, 7, 6, 9} D. {4, 2, 3, 5, 7, 6, 9}
- 数据序列{5, 4, 15, 10, 3, 2, 9, 6, 1}是某排序方法第一趟排序后的结果,该排序算法可能是 。 A: 起泡排序 B: 归并排序 C: 堆排序 D: 简单选择排序
- 对以下数据序列利用快速排序进行排序,速度最快的是( )。 A: {1, 2, 3, 4, 5, 6, 7} B: {7, 6, 5, 4, 3, 2, 1} C: {4, 1, 2, 3, 5, 6, 7} D: {4, 2, 1, 3, 6, 5, 7}