递归的基本思想是（）A、把规模大的问题转化为规模小的相似的子问题来解决。B、把规模小的问题转化为规模大的相似的子问题来解决。C、把规模大的问题转化为规模小的不同的子问题来解决。D、把规模小的问题转化为规模大的不同的子问题来解决。

题目

递归的基本思想是（）

  • A、把规模大的问题转化为规模小的相似的子问题来解决。
  • B、把规模小的问题转化为规模大的相似的子问题来解决。
  • C、把规模大的问题转化为规模小的不同的子问题来解决。
  • D、把规模小的问题转化为规模大的不同的子问题来解决。
相似考题

1.分治法所能解决的问题一般具有的几个特征不包括()A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质C.利用该问题分解出的子问题的解不可以合并为该问题的解D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题

2.曹冲称象运用的是什么方法来解决问题（）A把复杂问题转化为简单问题B把自己生疏的问题转换陈熟悉的问题C把不能办到的事情转化为可以办到的事情

3.把规模大的问题转换为规模小的相似的问题，是（）的思想。A、递归B、递推C、穷举D、迭代

4.管制要解决的根本问题是()。A、银行业本身的问题B、因规模经济而带来的竞争不完全的问题C、规模经济问题D、扩张问题

更多“递归的基本思想是（）A、把规模大的问题转化为规模小的相似的子问题来解决。B、把规模小的问题转化为规模大的相似的子问题来解决。C、把规模大的问题转化为规模小的不同的子问题来解决。D、把规模小的问题转化为规模大的不同的子问题来解决。”相关问题

  • 第1题：

    大规模部署MPLS VPN网络时，MP-BGP扩展时（）。

    • A、不会像传统的BGP遇到扩展问题
    • B、会像传统的BGP一样会遇到扩展问题
    • C、可以利用IGP来解决传统的BGP遇到扩展问题
    • D、可以利用LDP来解决传统的BGP遇到扩展问题

    正确答案:B

  • 第2题：

    数据结构与算法里，递归的基本思想描述不正确的是（）。

    • A、把规模大的问题转换为规模小的相似的子问题
    • B、把规模小的问题转换为规模大的问题
    • C、把规模小的问题转换为规模大的相似的子问题
    • D、把规模大的问题转换为规模小的不同类型问题

    正确答案:B,C,D

  • 第3题：

    运输问题不能化为最小费用流问题来解决。


    正确答案:错误

  • 第4题：

    把规模小的问题转换为规模大的相似问题，这是递归的思想


    正确答案:错误

  • 第5题：

    土地利用总体规划主要解决（）的问题。

    • A、用地规模
    • B、用地布局
    • C、用地规模和布局
    • D、粮食问题

    正确答案:C

  • 第6题：

    当群体需要解决某个问题时，规模大的群体往往比规模小的群体做得更好。（）


    正确答案:正确

  • 第7题：

    动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。


    正确答案:正确

  • 第8题：

    多选题
    数据结构与算法里，递归的基本思想描述不正确的是（）。
    A

    把规模大的问题转换为规模小的相似的子问题

    B

    把规模小的问题转换为规模大的问题

    C

    把规模小的问题转换为规模大的相似的子问题

    D

    把规模大的问题转换为规模小的不同类型问题


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

  • 第9题：

    单选题
    曹冲称象运用的是什么方法来解决问题（）
    A

    把复杂问题转化为简单问题

    B

    把自己生疏的问题转换陈熟悉的问题

    C

    把不能办到的事情转化为可以办到的事情


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

  • 第10题：

    判断题
    动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。
    A

    对

    B

    错


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

  • 第11题：

    填空题
    出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。

    正确答案： 相同
    解析： 暂无解析

  • 第12题：

    填空题
    “三农问题”是（）向（）过渡的必然产物。任何工业化国家都有过类似的经历，问题的突出性主要是（），解决起来规模大

    正确答案： 农业文明,工业文明,中国人口基数大
    解析： 暂无解析

  • 第13题：

    出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。


    正确答案:相同

  • 第14题：

    分治算法设计技术（）

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

    正确答案:A

  • 第15题：

    分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）

    • A、问题规模相同，问题性质相同
    • B、问题规模相同，问题性质不同
    • C、问题规模不同，问题性质相同
    • D、问题规模不同，问题性质不同

    正确答案:C

  • 第16题：

    在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。

    • A、穷举法
    • B、回溯法
    • C、分治法
    • D、递归法

    正确答案:C

  • 第17题：

    将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。

    • A、贪心法
    • B、分治法
    • C、动态规划法
    • D、回朔法

    正确答案:B

  • 第18题：

    递归的基本思想描述正确的是（）

    • A、把规模大的问题转换为规模小的相似的子问题
    • B、把规模小的问题转换为规模大的相似的子问题
    • C、把问题转为程序
    • D、其它三项都不对

    正确答案:A

  • 第19题：

    单选题
    土地利用总体规划主要解决（）的问题。
    A

    用地规模

    B

    用地布局

    C

    用地规模和布局

    D

    粮食问题


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

  • 第20题：

    单选题
    分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）
    A

    问题规模相同，问题性质相同

    B

    问题规模相同，问题性质不同

    C

    问题规模不同，问题性质相同

    D

    问题规模不同，问题性质不同


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

  • 第21题：

    判断题
    把规模小的问题转换为规模大的相似问题，这是递归的思想
    A

    对

    B

    错


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

  • 第22题：

    单选题
    将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。
    A

    贪心法

    B

    分治法

    C

    动态规划法

    D

    回朔法


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

  • 第23题：

    单选题
    在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。
    A

    穷举法

    B

    回溯法

    C

    分治法

    D

    递归法


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

相关内容