【单选题】对序列{15,9,7,8,20,-1,4}进行排序,经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是( )排序。
查看答案
【单选题】下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。
A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序
【单选题】下列排序算法中,( )算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序
【单选题】 对关键码序列28,16,32,12,60,2,5,72 快速排序,从小到大一次划分结果为( )。
A. (2,5,12,16,26,60,32,72)
B. (5,16,2,12,28,60,32,72)
C. (2,16,12,5,28,60,32,72)
D. (5,16,2,12,28,32,60,72)
【单选题】 一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
A. (38,40,46,56,79,84)
B. (40,38,46,79,56,84)
C. (40,38,46,56,79,84)
D. (40,38,46,84,56,79)