『题目』:快速排序是一种不稳定的排序算法,其最差情况下的时间复杂度为O(nlogn)()
- 答案:
- A.错误
1、对有n个元素的表作快速排序,在最坏情况下,算法的时间复杂度是()
- 答案:
- 正在整理中!
2、对n个关键字作快速排序,在最坏情况下,算法的时间复杂是()
- 答案:
- A.O(n^2)
3、以下排序算法平均时间复杂度和插入排序相同的是()
- 答案:
- 正在整理中!
4、下列各种排序算法中平均时间复杂度为O(n)是()
- 答案:
- A.冒泡排序
5、下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是()
- 答案:
- 正在整理中!
6、快速排序的最好时间复杂度是O(n^2)()
- 答案:
- A.错误
7、归并排序的时间复杂度为O(nlogn)()
- 答案:
- A.正确
8、快速排序是不稳定的排序算法()
- 答案:
- A.正确
原文链接:快速排序是一种不稳定的排序算法,其最差情况下的时间复杂度为O(nlogn)(),转载请注明来源!