快速排序算法采用的设计方法是(37)。A.动态规划法(Dynamic Programming)B.分治法(Divideand Conquer)C.回溯法(Backtracking)D.分枝定界法(Branch and Bound)

题目

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

A.动态规划法(Dynamic Programming)

B.分治法(Divideand Conquer)

C.回溯法(Backtracking)

D.分枝定界法(Branch and Bound)

相似考题

1.合并排序算法是利用()A.分治策略B.动态规划法C.贪心法D.回溯法

2.归并排序采用的算法设计方法属于( )。A．归纳法B．分治法C．贪心法D．回溯方法

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

4.●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。(33) A．归并排序B．插入排序C．选择排序D．冒泡排序(34) A．分治法B．贪心法C．动态规划方法D．回溯法

更多“快速排序算法采用的设计方法是(37)。A.动态规划法(Dynamic Programming) B.分治法(Divid ”相关问题

  • 第1题：

    采用分治法进行排序的方法是( )

    A．快速排序

    B．插入排序

    C．堆排序

    D．希尔排序


    正确答案：A

  • 第2题：

    快速排序算法是利用（）实现的算法

    A．回溯法

    B．贪心法

    C．动态规划法

    D．分治法


    分治策略

  • 第3题：

    1、递归算法属于的算法思想是（）。

    A．穷举法

    B．分治法

    C．减治法

    D．动态规划法


    递推法：是利用问题本身所具有的一种递推关系求解问题的一种方法。它把问题求解分成若干步，找出相邻几步的关系，从而达到求解问题的目的。具有如下性质的问题可以采用递推法：当得到问题规模为i-1的解后，由问题的递推性质，能构造出问题规模为i的解。因此，程序可以从i=0或i=1出发，由已知i-1规模的解，通过递推，获得问题规模为i的解，直至得到问题规模为n的解。 递归法：递归策略是利用函数直接或间接地调用自身来完成某个计算过程。能采用递归描述的算法通常有这样的特征：为求解规模为n的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出更大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出较大规模问题的解。 穷举法：穷举搜索法也称穷举法或搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从中找出那些符合要求的候选解作为问题的解。 迭代法：数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题（一般是解方程或者方程组）的过程，为实现这一过程所使用的方法统称为迭代法。

  • 第4题：

    实现合并排序利用的算法是

    A．分治法

    B．动态规划法

    C．贪心法

    D．回溯法


    正确

  • 第5题：

    归并排序算法是利用（）实现的算法。

    A．分治策略

    B．动态规划法

    C．贪心法

    D．回溯法


    分治法

相关内容