[单选题]

快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。

A . 分治

B . 动态规划

C . 贪心

D . 回溯

参考答案与解析:

相关试题

以下关于快速排序算法的描述中,错误的是()。在快速排序过程中,需要设立基准元素并

[单选题]以下关于快速排序算法的描述中,错误的是( )。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为( )时,排序效率最高(令序列的第一个元素为基准元素)。A.快速排序算法是不稳定的排序算法B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)C.快速排序算法是一种分治算法D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

  • 查看答案
  • 对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。

    [单选题]对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。A.70,75,82,90,23

  • 查看答案
  • 对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。

    [单选题]对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。A.70,75,82,90,23

  • 查看答案
  • 对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。

    [单选题]对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。A.70,75,82,90,23

  • 查看答案
  • 对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。

    [单选题]对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。A.70,75,82,90,23

  • 查看答案
  • 若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复

    [单选题] 若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复杂度为 (65) 。

  • 查看答案
  • 若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复杂度

    [单选题]若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复杂度为(65)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

  • 查看答案
  • 对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划

    [单选题]对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素移动次数最多的序列是______。A.70,75,82,90,23,16,10,68B. 70,75,65,23,10,16,90,82C. 82,75,70,16,10,90,68,23D. 23,10,16,70,82,75,68,90

  • 查看答案
  • 下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。

    [单选题]下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。A.冒泡B.希尔C.快速D.堆

  • 查看答案
  • 下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。

    [单选题]下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。A.冒泡B.希尔C.快速D.堆

  • 查看答案
  • 快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待