数据序列{5, 4, 15, 10, 3, 2, 9, 6, 1}是某排序方法第一趟排序后的结果,该排序算法可能是 。
A: 起泡排序
B: 归并排序
C: 堆排序
D: 简单选择排序
A: 起泡排序
B: 归并排序
C: 堆排序
D: 简单选择排序
举一反三
- 中国大学MOOC: 数据序列{5, 4, 15, 10, 3, 2, 9, 6, 1}是某排序方法第一趟排序后的结果,该排序算法可能是 。
- 数据序列(5,4,15,10,3,1,9,6,2)是某排序方法第一趟的结果,该排序算法可能就()。 A: 冒泡排序 B: 二路归并排序 C: 堆排序 D: 简单选择排序
- 数据序列{5,2,4,1,8,6, 7,3 }是某排序方法第一趟排序后的结果,该排序算法可能是 。 A: 快速排序 B: 起泡排序 C: 堆排序 D: 直接插入排序
- 若数据元素序列{ 12, 13, 8, 11, 5, 16, 2, 9 }是采用下列排序方法之一得到的第一趟排序后的结果,则该排序算法只能是:() A: 选择排序 B: 快速排序 C: 堆排序 D: 归并排序
- 请把{49,38,65,97,76,13,27}采用不同排序方法重新排列成递增序列,分别完成下列要求:(1)写出直接插入排序第一趟排序结果;(2)写出希尔排序(d=3)第一趟排序结果;(3)写出冒泡排序第一趟排序结果;(4)写出快速排序第一次划分(第一趟排序结果);(5)写出简单选择排序第一趟排序结果;(6)写出堆排序时构造出的初始大顶堆以及第一趟排序结果;(7)写出二路归并排序的第一趟排序结果。