首页 » 试题答案d » 快速排序的最好时间复杂度是O(n^2)()

快速排序的最好时间复杂度是O(n^2)()

 

『题目』:快速排序的最好时间复杂度是O(n^2)()

  • 答案:
  • A.错误

1、快速排序是一种不稳定的排序算法,其最差情况下的时间复杂度为O(nlogn)()

  • 答案:
  • 正在整理中!

2、对n个关键字作快速排序,在最坏情况下,算法的时间复杂是()

  • 答案:
  • A.O(n^2)

3、对有n个元素的表作快速排序,在最坏情况下,算法的时间复杂度是()

  • 答案:
  • 正在整理中!

4、快速排序的时间复杂度是O(n^2)()

  • 答案:
  • 正在整理中!

5、简单排序的时间复杂度为O(n^2)()

  • 答案:
  • A.正确

6、冒泡排序的平均时间复杂度,最好情况时间复杂度和最坏情况时间复杂度一样()

  • 答案:
  • 正在整理中!

7、采用分治法实现合并排序,其时间复杂度为()

  • 答案:
  • 正在整理中!

8、_jxjуbɑ、Соm下列排序方法中,最坏情况下的时间复杂度最低的是()

  • 答案:
  • 正在整理中!

原文链接:快速排序的最好时间复杂度是O(n^2)(),转载请注明来源!