不是VIP会员，不能显示答案

题目解答

题目：
假设快速排序算法的输入是一个长度为n的已排序数组，且该快速排序算法在分治过程总是选择第1个元素作为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为?( )
  • A.快速排序对于此类输入的表现最好因为数组已经排序
  • B.快速排序对于此类输入的时间复杂度是O(nlogn)。
  • C.快速排序对于此类输入的时间复杂度是O(n^2)
  • D.快速排序无法对此类数组进行排序因为数组已经排序
考点： 0
分析：
解答： 快速排序对于越有序的数组时间越慢，最慢为n^2
评论：
老师： 0