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