O(log2n)
O(n)
O(nlog2n)
O(n2)
第1题:
在其最好情况下的算法时间复杂度为O(n)。
A.插入排序
B.归并排序
C.快速排序
D.堆排序
第2题:
下列排序方法中,最坏情况下时间复杂度最小的是()。
A.冒泡排序
B.快速排序
C.堆排序
D.直接插入排序
第3题:
此题为判断题(对,错)。
第4题:
此题为判断题(对,错)。
第5题:
最坏情况下时间复杂度不是n(n-1)/2的排序算法是()
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
第6题:
在最坏情况下()。
A.快速排序的时间复杂度比冒泡排序的时间复杂度要小
B.快速排序的时间复杂度比希尔排序的时间复杂度要小
C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的
第7题:
在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。
A.堆排序
B.插入排序
C.快速排序
D.归并排序
第8题:
在最坏情况下,下列排序方法中时间复杂度最小的是______。
A.冒泡排序
B.快速排序
C.插入排序
D.堆排序
第9题:
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。
A.选择排序
B.归并排序
C.快速排序
D.直接插入排序
第10题:
此题为判断题(对,错)。