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

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

A、插入

B、冒泡

C、归并

D、快速

参考答案和解析
正确答案:C
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列哪个排序算法在最坏情况下的时间复杂度最低?

A.插入排序

B.堆排序

C.冒泡排序

D.快速排序


堆排序

第2题:

快速排序在最坏情况下的时间复杂度与下面()算法最坏情况下的时间复杂度相同。

A.堆排序

B.Shell 排序

C.冒泡排序

D.基数排序


O(n 2 )

第3题:

最好和最坏情况下的时间复杂度均为O(n*log2(n))且稳定的排序算法是()。

A.插入排序

B.快速排序

C.堆排序

D.归并排序


堆排序

第4题:

在基于排序码比较的排序算法中,()算法的最坏情况下的时间复杂度不高于O(nlog2n)。

A.起泡排序

B.希尔排序

C.归并排序

D.快速排序


C

第5题:

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

A.插入
B.冒泡
C.归并
D.快速

答案:C
解析:
归并排序最好和最坏的情况下的时间复杂度都是(O)nlogn,而其他几个算法最坏情况下的时间复杂度是(O)n^2。

第6题:

最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序


正确答案:D

第7题:

对n个数进行排序,哪种算法,其时间复杂度在最坏和最好都是O(nlogn)()

A.快速排序

B.希尔排序

C.堆排序

D.选择排序


正确答案:C

第8题:

关于排序算法的以下说法,错误的是()

A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)


正确答案:A

第9题:

下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。

A、堆排序

B、快速排序

C、希尔排序

D、冒泡排序


正确答案:BCD