题目内容

【单选题】对以下数据序列利用快速排序进行排序,速度最快的是( )。

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

【单选题】堆的形状是一棵( )。

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. 快速排序 冒泡排序

答案查题题库