一个问题如能用“分治法”解决，就可以用递归算法实现。

题目

一个问题如能用“分治法”解决，就可以用递归算法实现。

相似考题

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

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

3.分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。A．分治法能解决动态规划方法所能解决的任何问题B．分治法找到的问题的解一定是最优解C．用分治法能求出任何问题的解D．分治法只能把大问题简单分解成一些较小的问题

4.在整站采集时,一般从源地址出发,使用()算法实现。A、差分B、线性C、分治D、递归

参考答案和解析
对
更多“一个问题如能用“分治法”解决，就可以用递归算法实现。”相关问题

  • 第1题：

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

    (63)

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

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

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

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


    正确答案：A

  • 第2题：

    解决活动安排问题，最好用（）算法。

    • A、分治
    • B、贪心
    • C、动态规划
    • D、穷举

    正确答案:B

  • 第3题：

    蜗牛爬井问题不属于（）类型算法解决的问题。

    • A、迭代问题
    • B、递归问题
    • C、分治问题
    • D、穷举问题

    正确答案:B,C,D

  • 第4题：

    分治算法设计技术（）

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

    正确答案:A

  • 第5题：

    数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。

    • A、栈
    • B、图
    • C、二叉树
    • D、队列

    正确答案:A

  • 第6题：

    数据结构与算法里，鸡兔同笼是（）经典算法解决的一类问题。

    • A、穷举法
    • B、递推法
    • C、分治法
    • D、迭代法

    正确答案:A

  • 第7题：

    分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。


    正确答案:正确

  • 第8题：

    单选题
    数据结构里，二叉树的遍历算法可以用（）算法来实现，因为其定义是递归定义的。
    A

    递归

    B

    逆推

    C

    回溯

    D

    分治


    正确答案： B
    解析： 暂无解析

  • 第9题：

    判断题
    分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第10题：

    单选题
    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）
    A

    递推的效率比递归高

    B

    递归宜于问题分解

    C

    递归的效率比递推高

    D

    递推宜于问题分解


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    经典算法的（）策略是解决鸡兔同笼问题的一般办法。
    A

    迭代法

    B

    穷举法

    C

    递推法

    D

    分治法


    正确答案： A
    解析： 暂无解析

  • 第12题：

    单选题
    分治算法设计技术（）
    A

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

    B

    一定是用递归技术来实现

    C

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

    D

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


    正确答案： D
    解析： 分治算法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。分治算法产生的子问题往往是原问题的较小模式。一般来说，分治算法分为三个步骤：将原问题分解成一系列子问题；递归求解各个子问题；将子问题的解合并成原问题的解。

  • 第13题：

    算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是 (52)。

    A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法

    B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等

    C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法

    D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然


    正确答案：D
    本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法，有了算法，就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法，但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是，任何可以用递推法解决的问题，可以很方便的用递归法写出程序解决。反之，许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈，可以有任意长度和顺序的前效相关性，这是递推法所不具备的。

  • 第14题：

    数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。

    • A、递归
    • B、穷举
    • C、迭代
    • D、分治

    正确答案:C

  • 第15题：

    经典算法的（）策略是解决鸡兔同笼问题的一般办法。

    • A、迭代法
    • B、穷举法
    • C、递推法
    • D、分治法

    正确答案:B

  • 第16题：

    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）

    • A、先递归后递推
    • B、先递推后递归
    • C、递归
    • D、递推

    正确答案:D

  • 第17题：

    栈的使用很广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。


    正确答案:正确

  • 第18题：

    凡是递归定义的数据结构都可以用递归算法来实现它的操作。


    正确答案:正确

  • 第19题：

    数据结构里，二叉树的遍历算法可以用（）算法来实现，因为其定义是递归定义的。

    • A、递归
    • B、逆推
    • C、回溯
    • D、分治

    正确答案:A

  • 第20题：

    判断题
    凡是递归定义的数据结构都可以用递归算法来实现它的操作。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第21题：

    单选题
    数据结构与算法里，鸡兔同笼是（）经典算法解决的一类问题。
    A

    穷举法

    B

    递推法

    C

    分治法

    D

    迭代法


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）
    A

    先递归后递推

    B

    先递推后递归

    C

    递归

    D

    递推


    正确答案： C
    解析： 暂无解析

  • 第23题：

    多选题
    蜗牛爬井问题不属于（）类型算法解决的问题。
    A

    迭代问题

    B

    递归问题

    C

    分治问题

    D

    穷举问题


    正确答案： B,A
    解析： 暂无解析

  • 第24题：

    单选题
    数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。
    A

    递归

    B

    穷举

    C

    迭代

    D

    分治


    正确答案： C
    解析： 暂无解析

相关内容