题目内容

【单选题】下述排序方法中,时间性能与待排序记录的初始状态无关的是( )。

A. 插人排序和快速排序
B. 归并排序和快速排序
C. 选择排序和归并排序
D. 插人排序和归并排序

查看答案
更多问题

【单选题】下列排序算法中,( )可能会出现下面情况:在最后-趟开始之前,所有元素都不在最终位置上。

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. 直接选择排序 堆排序 直接选择排序

答案查题题库