第1题:
下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()
A.插入排序
B.堆排序
C.冒泡排序
D.快速排序
第2题:
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
第3题:
对初始状态为递增序列的数组按递增顺序排序,最省时间的是插入排序算法,最费时间的算法是()
A.堆排序
B.快速排序
C.插入排序
D.归并排序
第4题:
下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。
A.堆排序
B.冒泡排序
C.快速排序
D.希尔排序
第5题:
A、插入
B、冒泡
C、归并
D、快速
第6题:
在下列排序算法中,在待排序的数据表已经为有序时,花费时间反而最多的是()
A.希尔排序
B.堆排序
C.冒泡排序
D.快速排序
第7题:
A、堆排序,冒泡排序
B、快速排序,堆排序
C、直接选择排序,归并排序
D、归并排序,冒泡排序
第8题:
下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是()
A.堆排序
B.插入排序
C.冒泡排序
D.快速排序
第9题:
5 写出下列算法的时间复杂度。
(1)冒泡排序;
(2)选择排序;
(3)插入排序;
(4)快速排序;
(5)堆排序;
(6)归并排序;
第10题:
在待排序的元素序列基本有序的前提下,效率最高的排序算法是______。
A.冒泡排序
B.选择排序
C.快速排序
D.归并排序