题目内容

【单选题】对初始状态为递增有序的序列进行排序,最省时间的是( ),最费时间的是( )。已知数据表中每个元素距其最终位置不远,则采用( )方法最节省时间。

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

【单选题】在5000个元素中用最快的速度挑选出前10个最大的元素,采用( )方法最好。

A. 快速排序
B. 堆排序
C. 希尔排序
D. 归并排序

答案查题题库