快速排序在已经有序的情况下效率最差，复杂度为()A.O(nlogn)B.O(n^2logn)C.O(n^1.5)D.O(n^2)
题目
快速排序在已经有序的情况下效率最差，复杂度为()
A.O(nlogn)
B.O(n^2logn)
C.O(n^1.5)
D.O(n^2)
相似考题
更多“快速排序在已经有序的情况下效率最差,复杂度为()A.O(nlogn)B.O(n^2logn)C.O(n^1.5)D.O(n^2) ”相关问题
-
第1题：
堆排序的时间复杂度是O（）。
A．O（n）
B．O（2^n）
C．O（n^2）
D．O（nlogn）
O （ nlogn ） -
第2题：
对n个数据进行堆排序的空间复杂度为 。
A．O(1)
B．O(nlogn)
C．O(n)
D．O(n^2)
O (1) -
第3题：
2、堆排序的时间复杂度是O（）。
A．O（n）
B．O（2^n）
C．O（n^2）
D．O（nlogn）
错误 -
第4题：
堆排序的时间复杂度是O（）。
A．O（n）
B．O（2n）
C．O（n2）
D．O（nlogn）
O （ nlogn ） -
第5题：
7、对n个数据进行堆排序的空间复杂度为 。
A．O(1)
B．O(nlogn)
C．O(n)
D．O(n^2)
D 解析：堆排序每次都选出最大或最小的结点，需要的辅助空间始终只需要一个。