【单选题】对初始状态为递增有序的序列进行排序,最省时间的是( ),最费时间的是( )。已知数据表中每个元素距其最终位置不远,则采用( )方法最节省时间。
A. 堆排序 插人排序 堆排序
B. 插人排序 快速排序 插人排序
C. 快速排序 直接选择排序 快速排序
D. 直接选择排序 堆排序 直接选择排序
【单选题】对关键码序列{23,17,72,60,25,8,68,71,52}进行堆排序,输出两个最小关键码后的剩余堆是( )。
A. {23,72,60,25,68,71,52}
B. {23,25,52,60,71,72,68}
C. {71,25,23,52,60,72,68}
D. {23,25,68,52,60,72,71}
【单选题】当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是( ),就平均时间而言,( )最佳。
A. 直接插人排序 快速排序
B. 冒泡排序 简单选择排序
C. 简单选择排序 直接插人排序
D. 快速排序 冒泡排序