【单选题】下列排序算法中,( )可能会出现下面情况:在最后-趟开始之前,所有元素都不在最终位置上。
A. 起泡排序
B. 插人排序
C. 快速排序
D. 堆排序
【单选题】下列序列中,( )是执行第一趟快速排序的结果。
A. [da,ax,eb,de,bb]ff[ha,gc]
B. [ed,eb,ax,da]ff[ha,gc,bb]
C. [gc,ax,eb,cd,bb]ff[da,ha]
D. [ax,bb,cd,da]ff[eb,gc,ha]
【单选题】对以下数据序列利用快速排序进行排序,速度最快的是( )。
A. {21,25,5,17,9,23,30}
B. {25,23,30,17,21,5,9}
C. {21,9,17,30,25,23,5}
D. {5,9,17,21,23,25,30}
【单选题】对初始状态为递增有序的序列进行排序,最省时间的是( ),最费时间的是( )。已知数据表中每个元素距其最终位置不远,则采用( )方法最节省时间。
A. 堆排序 插人排序 堆排序
B. 插人排序 快速排序 插人排序
C. 快速排序 直接选择排序 快速排序
D. 直接选择排序 堆排序 直接选择排序