分别采用堆排序,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的是冒泡算法,最费时间的是()算法。

题目
填空题
分别采用堆排序,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的是冒泡算法,最费时间的是()算法。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()

A.插入排序

B.堆排序

C.冒泡排序

D.快速排序


正确答案:B

第2题:

就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序<快速排序&l

就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。

A、堆排序<快速排序<归并排序

B、堆排序<归并排序<快速排序

C、堆排序>归并排序>快速排序

D、堆排序>快速排序>归并排序


参考答案:A

第3题:

对初始状态为递增序列的数组按递增顺序排序,最省时间的是插入排序算法,最费时间的算法是()

A.堆排序

B.快速排序

C.插入排序

D.归并排序


正确答案:B

第4题:

下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。

A.堆排序

B.冒泡排序

C.快速排序

D.希尔排序


正确答案:C

第5题:

对N个数排序,最坏情况下时间复杂度最低的算法是()排序算法

A、插入

B、冒泡

C、归并

D、快速


正确答案:C

第6题:

在下列排序算法中,在待排序的数据表已经为有序时,花费时间反而最多的是()

A.希尔排序

B.堆排序

C.冒泡排序

D.快速排序


正确答案:D

第7题:

下列排序算法中,其中()是稳定的。

A、堆排序,冒泡排序

B、快速排序,堆排序

C、直接选择排序,归并排序

D、归并排序,冒泡排序


参考答案:D

第8题:

下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是()

A.堆排序

B.插入排序

C.冒泡排序

D.快速排序


正确答案:A

第9题:

5 写出下列算法的时间复杂度。

(1)冒泡排序;

(2)选择排序;

(3)插入排序;

(4)快速排序;

(5)堆排序;

(6)归并排序;


正确答案:
 

第10题:

在待排序的元素序列基本有序的前提下,效率最高的排序算法是______。

A.冒泡排序

B.选择排序

C.快速排序

D.归并排序


正确答案:A

更多相关问题