首页 » 试题答案d » 快速排序是一种不稳定的排序算法,其最差情况下的时间复杂度为O(nlogn)()

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

 

『题目』:快速排序是一种不稳定的排序算法,其最差情况下的时间复杂度为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)(),转载请注明来源!