A、O(n)
B、O(n2)
C、O(nlog2n)
D、O(1og2n)
第1题:
下面各种排序方法中,最好情况下时间复杂度为O(n)的是() 。
A.直接插入排序
B.快速排序
C.二路归并排序
D.冒泡排序
第2题:
二路归并排序算法的时间复杂度为()
A.O(logn)
B.O(nlogn)
C.O(n)
D.O(1)
第3题:
2、以下关于归并和快速排序算法的叙述何者正确?
A.平均时间复杂度上,归并排序的复杂度较低
B.平均时间复杂度上,快速排序的复杂度较低
C.空间复杂度上,归并排序的复杂度较低
D.空间复杂度上,快速排序的复杂度较低
E.其它选项皆不正确。
第4题:
【单选题】若要在O(nlog2n)的时间复杂度上完成排序,且要求排序是稳定的,则可选择下列排序方法中的()。
A.快速
B.堆
C.二路归并
D.直接插入
第5题:
【单选题】3. 以下时间复杂度不是O(nlog2n)的排序方法是()。
A.堆排序
B.直接插入排序
C.二路归并排序
D.快速排序