itgle.com

28、分治法所能解决的问题一般具有以下特征：A．该问题的规模缩小到一定的程度就可以很容易地解决。B．该问题可以分解为若干个规模较小的相同的子问题。C．利用该问题分解出的子问题的解可以合并为该问题的解。D．该问题分解出的各个子问题是相互独立的E．该问题的规模足够大

题目

28、分治法所能解决的问题一般具有以下特征：

A．该问题的规模缩小到一定的程度就可以很容易地解决。

B．该问题可以分解为若干个规模较小的相同的子问题。

C．利用该问题分解出的子问题的解可以合并为该问题的解。

D．该问题分解出的各个子问题是相互独立的

E．该问题的规模足够大

相似考题

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

2.该问题的规模缩小到一定的程度就可以容易地解决是分治法的一个特征。()此题为判断题(对，错)。

3.以下的算法设计方法中，( )以获取问题最优解为目标。A．回溯方法B．分治法C．动态规划D．递推

4.分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()此题为判断题(对，错)。

更多“28、分治法所能解决的问题一般具有以下特征：”相关问题

  • 第1题：

    分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

    A．分治法能解决动态规划方法所能解决的任何问题

    B．分治法找到的问题的解一定是最优解

    C．用分治法能求出任何问题的解

    D．分治法只能把大问题简单分解成一些较小的问题


    正确答案：D
    解析：分治法(DivideandConquer)是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识，从逻辑上可判明其错误。

  • 第2题：

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

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

    正确答案:C

  • 第3题：

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

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

    正确答案:B,C,D

  • 第4题：

    数据结构与算法里，折纸算法是一种（）方法解决的问题。

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

    正确答案:A

  • 第5题：

    具有什么特征的问题适合用分治策略求解？


    正确答案: 三个特征：
    （1）原问题可以分解成规模较小、相互独立和类型相同的子问题；
    （2）子问题的规模缩小到一定的程度，就不需要再分解，可以容易地求解；
    （3）所有子问题的解能够合并成原问题的解。

  • 第6题：

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

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

    正确答案:A

  • 第7题：

    由分治法产生的子问题往往是（），这就为使用（）提供了方便。


    正确答案:原问题较小模式；递归技术

  • 第8题：

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


    正确答案:正确

  • 第9题：

    单选题
    以下不可以使用分治法求解的是（）。
    A

    棋盘覆盖问题

    B

    选择问题

    C

    归并排序

    D

    0/1背包问题


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

  • 第10题：

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

    穷举法

    B

    递推法

    C

    分治法

    D

    迭代法


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

  • 第11题：

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

    迭代法

    B

    穷举法

    C

    递推法

    D

    分治法


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

  • 第12题：

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

    迭代问题

    B

    递归问题

    C

    分治问题

    D

    穷举问题


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

  • 第13题：

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

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

    正确答案:B

  • 第14题：

    分治法所能解决的问题一般具有什么特征？


    正确答案: （1）该问题的规模缩小到一定的程度就可以容易地解决；
    （2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；
    （3）利用该问题分解出的子问题的解可以合并为该问题的解；
    （4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。

  • 第15题：

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

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

    正确答案:B

  • 第16题：

    关于PKI技术所能解决的问题，以下错误的是（）。

    • A、通过加密技术来解决信息的保密性问题
    • B、通过签名技术来解决信息的不可抵赖问题
    • C、能解决信息的完整性不被破坏
    • D、能提高大并发下的web服务器性能

    正确答案:D

  • 第17题：

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

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

    正确答案:C

  • 第18题：

    以下不可以使用分治法求解的是（）。

    • A、棋盘覆盖问题
    • B、选择问题
    • C、归并排序
    • D、0/1背包问题

    正确答案:D

  • 第19题：

    下列问题不属于一般心理辅导所能解决的是（）。

    • A、器质性疾病
    • B、精神疾病
    • C、人际关系问题
    • D、适应问题
    • E、障碍性心理问题

    正确答案:A,B

  • 第20题：

    问答题
    具有什么特征的问题适合用分治策略求解？

    正确答案： 三个特征：
    （1）原问题可以分解成规模较小、相互独立和类型相同的子问题；
    （2）子问题的规模缩小到一定的程度，就不需要再分解，可以容易地求解；
    （3）所有子问题的解能够合并成原问题的解。
    解析： 暂无解析

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

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

    分治

    B

    贪心

    C

    动态规划

    D

    穷举


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

  • 第23题：

    问答题
    分治法所能解决的问题一般具有什么特征？

    正确答案： （1）该问题的规模缩小到一定的程度就可以容易地解决；
    （2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；
    （3）利用该问题分解出的子问题的解可以合并为该问题的解；
    （4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。
    解析： 暂无解析

  • 第24题：

    问答题
    分治法所能解决的问题一般具有的几个特征是什么？

    正确答案： （1）该问题的规模缩小到一定的程度就可以容易地解决；
    （2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；
    （3）利用该问题分解出的子问题的解可以合并为该问题的解；
    （4）原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。
    解析： 暂无解析

相关内容