[单选题]

快速排序算法采用的设计方法是______。

A.动态规划法

B.分治法

C.回溯法

D.分枝定界法

A.

B.

C.

D.

参考答案与解析:

相关试题

快速排序算法采用的设计方法是( )。

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

  • 查看答案
  • 归并排序采用的算法设计方法属于()。

    [单选题]归并排序采用的算法设计方法属于( )。A.归纳法B.分治法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 . O(n)B . O(n2)C . O(nlog2n)D . O(log2n!)

  • 查看答案
  • 若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有( )种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。

    [单选题]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有( )种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、

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

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

  • 查看答案
  • 下列排序算法中,()是稳定排序算法。

    [单选题]下列排序算法中,()是稳定排序算法。A.直接插入排序B.快速排序C.希尔排序D.堆排序

  • 查看答案
  • 对序列{49,38,65,97,76,13,27,50}采用快速排序方法进行排序

    [单选题]对序列{49,38,65,97,76,13,27,50}采用快速排序方法进行排序,以第一个元素为基准元素得到的划分结果是(55)。A.13,27,38,49,76,97,65,50B.27,38,13,49,76,97,65,50C.27,38,13,49,50,76,65,97D.27,13,38,49,76,97,65,50

  • 查看答案
  • 目前,HSDPA快速调度采用的算法是()。

    [单选题]目前,HSDPA快速调度采用的算法是()。A .最大载干比算法B .轮循算法C .正比公平算法

  • 查看答案
  • 最简单的交换排序方法是( )。A)快速排序 B)选择排序C)堆排序 D)冒泡排序

    [单选题]最简单的交换排序方法是( )。A)快速排序 B)选择排序C)堆排序 D)冒泡排序

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