题目内容
(请给出正确答案)
[主观题]
快速排序在最坏情况下的时间复杂度是()A.O(nlogn)B.O(n2)C.O(n3)D.都不对
快速排序在最坏情况下的时间复杂度是()
A.O(nlogn)
B.O(n2)
C.O(n3)
D.都不对
查看答案
如果结果不匹配,请 联系老师 获取答案
快速排序在最坏情况下的时间复杂度是()
A.O(nlogn)
B.O(n2)
C.O(n3)
D.都不对
A.快速排序的时间复杂度与希尔排序的时间复杂度是一样的
B.希尔排序的时间复杂度比直接插入排序的时间复杂度要小
C.快速排序的时间复杂度比希尔排序的时间复杂度要小
D.快速排序的时间复杂度比冒泡排序的时间复杂度要小
A.O(n^2),冒泡排序
B.O(n^2),简单选择排序
C.O(n*log2(n)),冒泡排序
D.O(n*log2(n)),归并排序
A、先排小子区间
B、先排大子区间
C、划分基准为三者取中
D、采用链表排序
A.O(n^2)
B.O(logn)
C.O(n)
D.O(nlogn)
对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是
A) 快速排序
B) 冒泡排序
C) 直接插入排序
D) 堆排序
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
A.冒泡排序为n(n-1)/2
B.简单插入排序为n
C.希尔排序为n
D.快速排序为n/2