假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用大根堆,则由初始数据构成的初始堆为()。
A. 12,7,9,3,1,5
B. 12,9,7,1,3,5
C. 1, 3, 5, 9, 7, 12
D. 12,9,7,3,1,5
查看答案
若要从1000个元素中得到10个最小值元素,最好采用( )方法。
A. 直接插入排序
B. 归并排序
C. 快速排序
D. 堆排序
在以下各个排序方法中,辅助空间为O(n)的是()。
A. 堆排序
B. 二路归并排序
C. 希尔排序
D. 快速排序
E. 基数排序
对初始数据序列(9,1,2,3,4,5,6,7,8),以下的排序算法中,比较次数最少的是()
A. 直接插入排序
B. 堆排序
C. 从前往后依次进行比较的冒泡排序
D. 快速排序
若数据元素序列11,12, 13,7,8,9,23,4,5是某种排序方法,进行了2趟排序之后的结果,则该排序方法可能的是( )
A. 冒泡排序
B. 插入排序
C. 简单选择排序
D. 二路归并排序