以下序列,不可能是快速排序第2趟排序结果的是( )
A. 2,3,5,4,7,9
B. 2,7,5,6,4,3,9
C. 3,2,7,5,4,6,9
D. 4,2,3,5,7,6,9
假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为( )。
A. 1, 3, 5, 7, 9, 12
B. 1, 3, 5, 9, 7, 12
C. 1, 5, 3, 9, 12,
D. 3, 5, 7, 12, 9, 10, 15, 1
假定对元素序列(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. 堆排序