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

题目

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

相似考题

1.能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接得解。()此题为判断题(对，错)。

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

3.某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。 A.16 B.64 C.256 D.1024

4.“家长制”存在的原因有()A、组织“家长”功劳大B、公民思想C、“臣民”思想D、组织规模小

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

  • 第1题：

    把规模大的问题转换为规模小的相似的问题，是（）的思想。

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

    正确答案:A

  • 第2题：

    把大问题转换为小问题就是递归


    正确答案:错误

  • 第3题：

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

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

    正确答案:B,C,D

  • 第4题：

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

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

    正确答案:C

  • 第5题：

    迭代和递归是两种表示重复做某件事情的算法描述手段，迭代往往是由小及大地循环解决问题，而递归通常是由大到小考虑问题的解决。


    正确答案:正确

  • 第6题：

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

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

    正确答案:A

  • 第7题：

    python中递归函数的作用（）

    • A、缩小问题规模
    • B、代码简洁
    • C、代码易懂
    • D、代码清晰

    正确答案:A,B,C,D

  • 第8题：

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

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

    B

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

    C

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

    D

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


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

  • 第9题：

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

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

    B

    一定是用递归技术来实现

    C

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

    D

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


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

    单选题
    关于递归调用不正确的描述是（）
    A

    递归调用和嵌套调用都是通过堆栈管理实现的

    B

    函数直接或间接调用自己称为递归调用

    C

    递归终止条件必须为参数值等于0

    D

    递归算法的问题规模必须是逐步缩小的


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

  • 第12题：

    单选题
    求解问题中的计算思维，要求问题求解的首要工作是（）。
    A

    把实际的运用问题转换为思维问题

    B

    把实际的运用问题转换为物理问题

    C

    把实际的运用问题转换为自动化问题

    D

    把实际的运用问题转换为数学问题


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

  • 第13题：

    关于递归调用不正确的描述是（）

    • A、递归调用和嵌套调用都是通过堆栈管理实现的
    • B、函数直接或间接调用自己称为递归调用
    • C、递归终止条件必须为参数值等于0
    • D、递归算法的问题规模必须是逐步缩小的

    正确答案:C

  • 第14题：

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


    正确答案:相同

  • 第15题：

    分治算法设计技术（）

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

    正确答案:A

  • 第16题：

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

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

    正确答案:C

  • 第17题：

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


    正确答案:正确

  • 第18题：

    递归的基本思想是（）

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

    正确答案:A

  • 第19题：

    求解问题中的计算思维，要求问题求解的首要工作是（）。

    • A、把实际的运用问题转换为思维问题
    • B、把实际的运用问题转换为物理问题
    • C、把实际的运用问题转换为自动化问题
    • D、把实际的运用问题转换为数学问题

    正确答案:D

  • 第20题：

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

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

    B

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

    C

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

    D

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


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

  • 第21题：

    多选题
    python中递归函数的作用（）
    A

    缩小问题规模

    B

    代码简洁

    C

    代码易懂

    D

    代码清晰


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

  • 第22题：

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

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

  • 第23题：

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

    穷举法

    B

    回溯法

    C

    分治法

    D

    递归法


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

相关内容