一个直接或间接调用自身的算法称为（）算法。 出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。

题目

一个直接或间接调用自身的算法称为（）算法。 出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。

相似考题

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

2.分枝定界法的基本思想()。A、不断用变量的旧值递推新值的过程B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法

3.在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略A.分治 B.动态规划 C.贪心 D.回溯

4.将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以-直做下去，直到最简单的问题为止，这是算法设计基本方法中的________。如果一个算法P显式地调用自己则称为________。如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为________。

参考答案和解析
正确答案:递归；相等
更多“一个直接或间接调用自身的算法称为（）算法。 出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。”相关问题

  • 第1题：

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


    正确答案:相同

  • 第2题：

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

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

    正确答案:B,C,D

  • 第3题：

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

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

    正确答案:C

  • 第4题：

    把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。

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

    正确答案:C

  • 第5题：

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

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

    正确答案:B

  • 第6题：

    动态规划算法的基本要素为（）

    • A、最优子结构性质与贪心选择性质
    • B、重叠子问题性质与贪心选择性质
    • C、最优子结构性质与重叠子问题性质
    • D、预排序与递归调用

    正确答案:C

  • 第7题：

    填空题
    一个直接或间接调用自身的算法称为（）算法。 出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。

    正确答案： 递归,相等
    解析： 暂无解析

  • 第8题：

    单选题
    使用分治法求解不需要满足的条件是（）。
    A

    子问题必须是一样的

    B

    子问题不能够重复

    C

    子问题的解可以合并

    D

    原问题和子问题使用相同的方法解


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

  • 第9题：

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

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

    B

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

    C

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

    D

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


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

  • 第10题：

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

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

    B

    一定是用递归技术来实现

    C

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

    D

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


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

  • 第11题：

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

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

  • 第12题：

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

    穷举法

    B

    回溯法

    C

    分治法

    D

    递归法


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

  • 第13题：

    使用分治法求解不需要满足的条件是（）。

    • A、子问题必须是一样的
    • B、子问题不能够重复
    • C、子问题的解可以合并
    • D、原问题和子问题使用相同的方法解

    正确答案:A

  • 第14题：

    分治算法设计技术（）

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

    正确答案:A

  • 第15题：

    一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。

    • A、重叠子问题
    • B、最优子结构性质
    • C、贪心选择性质
    • D、定义最优解

    正确答案:B

  • 第16题：

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

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

    正确答案:C

  • 第17题：

    递归的基本思想是（）

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

    正确答案:A

  • 第18题：

    能采用贪心算法求最优解的问题，一般具有的重要性质为：（）

    • A、最优子结构性质与贪心选择性质
    • B、重叠子问题性质与贪心选择性质
    • C、最优子结构性质与重叠子问题性质
    • D、预排序与递归调用

    正确答案:A

  • 第19题：

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

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

    B

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

    C

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

    D

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


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

  • 第20题：

    单选题
    一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
    A

    重叠子问题

    B

    最优子结构性质

    C

    贪心选择性质

    D

    定义最优解


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

  • 第21题：

    单选题
    动态规划算法的基本要素为（）
    A

    最优子结构性质与贪心选择性质

    B

    重叠子问题性质与贪心选择性质

    C

    最优子结构性质与重叠子问题性质

    D

    预排序与递归调用


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

  • 第22题：

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

    贪心法

    B

    分治法

    C

    动态规划法

    D

    回朔法


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

  • 第23题：

    单选题
    把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。
    A

    贪心法

    B

    分治法

    C

    动态规划法

    D

    回朔法


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

相关内容