●分治算法设计技术 (63)。(63)A．一般由三个步骤组成：问题划分、递归求解、合并解B．一定是用递归技术来实现C．将问题划分为k个规模相等的子问题D．划分代价很小而合并代价很大

题目

●分治算法设计技术 (63)。

(63)

A．一般由三个步骤组成：问题划分、递归求解、合并解

B．一定是用递归技术来实现

C．将问题划分为k个规模相等的子问题

D．划分代价很小而合并代价很大

相似考题

1.●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。(26) A．先递归后递推B．先递推后递归C．递归D．递推(27) A．递推的效率比递归高B．递归宜于问题分解C．递归的效率比递推高

2.● 斐波那契(Fibonacci)数列可以递归地定义为：?用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。（63）A. 5B. 6C. 7D. 8（64）A. 动态规划B. 分治C. 回溯D. 分支限界

3.斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。A．5B．6C．7D．8

4.若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。A．先递归后递推B．先递推后递归C．递归D．递推

参考答案和解析
正确答案：A
更多“●分治算法设计技术 (63)。 (63) A.一般由三个步骤组成:问题划分、递归求解、合并解 B.一定是用递归 ”相关问题

  • 第1题：

    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(26)算法，因为(27)。

    A．先递归后递推

    B．先递推后递归

    C．递归

    D．递推


    正确答案：D
    解析：递推算法是一种常用算法，它的基本思想是：对本身具有递推关系的问题，其初始解已知或者很容易得到，然后从i=0开始，逐级从i=0，1，2，…进行递推，每次是从上一次递推的结果开始，利用递推关系，求出下一次的递推的结果，直到符合要求为止。递归算法相对递推算法要复杂得多。递归算法中是递推分解问题，然后再将最简单情况的解回归成大问题的解决。由于递归会引起一系列函数调用，有不少重复计算，其执行的效率也较低。因此，若某问题既能用递归算法求解，又能用递推算法求解时，常常是使用递推方法求解要容易，效率高得多。

  • 第2题：

    以下关于递归算法，哪一个（）是错误的？

    A．递归算法可以转化为非递归算法

    B．递归算法是一个运算最快的算法

    C．递归算法非常简洁，但是有些程序设计语言不支持递归算法

    D．递归算法的本质是分解法，将大问题分解为小问题，逐次减少问题的规模，从而得到求解结果


    C

  • 第3题：

    2、动态规划与分治递归的最大区别（）

    A．动态规划也是一种分治递归，但是可以采用从底向上的方法求解，效率更高

    B．分治递归的子问题如果有重叠，采用动态规划比分治递归求解效率更高

    C．动态规划不是递归问题

    D．分治递归都能够用动态规划的自底向上的方法求解，而且能够提高时间复杂度


    动态规划算法解决的问题具有重叠子问题性质，递归分治算法的不具有。

  • 第4题：

    1、递归算法具有两个特性分别是（）

    A．递归算法求解问题，方法简单。

    B．递归算法效率高

    C．递归算法求解问题，方法复杂

    D．递归算法的效率较低


    递归算法求解问题，方法简单。;递归算法的效率较低

  • 第5题：

    11、分治法在每一层递归上有三个步骤（）

    A．分解

    B．解决

    C．合并

    D．选择


    分解;解决;合并

相关内容