[单选题]

以下关于快速排序算法的描述中,错误的是( )。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为( )时,排序效率最高(令序列的第一个元素为基准元素)。

A.快速排序算法是不稳定的排序算法

B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)

C.快速排序算法是一种分治算法

D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

参考答案与解析:

相关试题

以下关于快速排序算法的描述中,错误的是 (64) 。在快速排序过程中,需要设

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

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

    [单选题]快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。A . 分治B . 动态规划C . 贪心D . 回溯

  • 查看答案
  • 在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。

    [单选题]在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。A.nB. n-1C. n/2D. log2(下标)n

  • 查看答案
  • 在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。

    [单选题]在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。A . nB . n/2C . log2nD . 2

  • 查看答案
  • 对下列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

  • 查看答案
  • 以下关于排序算法的叙述中,正确的是()。

    [单选题]以下关于排序算法的叙述中,正确的是( )。A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同B.冒泡排序法中,元素的交换次数不少于元素的比较次数C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换

  • 查看答案
  • 快速排序算法采用的设计方法是______。

    [单选题]快速排序算法采用的设计方法是______。A.动态规划法B.分治法C.回溯法D.分枝定界法A.B.C.D.

  • 查看答案