itgle.com

如果某一问题存在算法，并进一步构造出这个算法，也不一定能够求出该问题的解。A对B错

题目
如果某一问题存在算法，并进一步构造出这个算法，也不一定能够求出该问题的解。

A对

B错

相似考题

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

2.如果某一类问题存在算法，并且构造出这个算法，就一定能求出该问题的精确解。()

3.如果问题有解,A*算法能保证找到问题的最优解。()此题为判断题(对，错)。

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

更多“如果某一问题存在算法，并进一步构造出这个算法，也不一定能够求出该问题的解。”相关问题

  • 第1题：

    如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。

    A.广度优先搜索

    B.深度优先搜索

    C.有界深度优先搜索

    D.启发式搜索


    答案：A

  • 第2题：

    如果某一问题存在算法，并且进一步构造出这个算法，就一定能够求出该问题的解。

    A对

    B错


    错
    略

  • 第3题：

    如果某一问题存在算法，并且进一步构造出这个算法，就一定能够求出该问题的解。


    正确答案:错误

  • 第4题：

    如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解

    • A、广度优先搜索
    • B、深度优先搜索
    • C、有界深度优先搜索
    • D、启发式搜索

    正确答案:A

  • 第5题：

    回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。


    正确答案:子集树；排列树

  • 第6题：

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


    正确答案:最优子结构性质

  • 第7题：

    算法和数据结构之间存在密切关系，算法是建立在数据结构基础上的，若数据结构不同，对应问题的求解算法也会有差异。


    正确答案:正确

  • 第8题：

    判断题
    如果某一问题存在算法，并且进一步构造出这个算法，就一定能够求出该问题的解。
    A

    对

    B

    错


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

  • 第9题：

    单选题
    如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法
    A

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第10题：

    填空题
    回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。

    正确答案： 子集树,排列树
    解析： 暂无解析

  • 第11题：

    单选题
    计算机帮助我们解决问题的五步骤正确的是（）。
    A

    问题描述—数学建模—算法设计—程序设计--问题的解

    B

    问题描述—数学建模—程序设计—算法设计--问题的解

    C

    问题的解—数学建模—程序设计—算法设计--问题描述

    D

    其它都不对


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

  • 第12题：

    问答题
    在0-1背包问题中，若各物品依重量递增序排列时，其价值恰好依递减序排列，对这个特殊的0-1背包问题，设计一个有效的算法找出最优解。（描述你的算法即可，无需证明算法的正确性）

    正确答案： 对于0－1背包问题本来是无法用贪心算法得到最优解的，但对于这类特殊的0－1背包问题，则可以用贪心算法去解。贪心策略如下：
    首先将各物品依重量递增序（即也是价值递减序）排列，然后依照价值递减顺序选择物品装入背包，直到背包装不下下一件物品为止。
    这里贪心算法的贪心选择策略是：每次总是选择价值最大（同时重量也最小）的物品，然后检查是否可以装入背包。
    解析： 暂无解析

  • 第13题：

    回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。

    A．即使问题的解存在，回溯法不一定能找到问题的解

    B．回溯法找到的问题的解不一定是最优解

    C．回溯法不能找到问题的全部解

    D．回溯法无法避免求出的问题解的重复


    正确答案：B
    解析：回溯法又称为试探法，是找到问题解的一种搜索策略，就是在用某种方法找出的解的过程中，若中间项结果满足所解问题的条件，则一直沿这个方向搜索下去，直到无路可走或无结果，则开始回溯，改变其前一项的方向(或值)继续搜索。若其上一项的方向(或值)都已经测试过，还无路可走或无结果，则再继续回溯到更前一项，改变其方向(或值)继续搜索。若找到了一个符合条件的解，则停止或输出这个结果继续搜索，这个解不一定是最优解；否则继续回溯下去，直到回溯到问题的开始处(不能再回溯)，仍没有找到符合条件的解，则表示此问题无解或已经找到了全部的解。

  • 第14题：

    解决一个问题通常有多种方法。若说一个算法“有效”是指（）

    • A、这个算法能在一定的时间和空间资源限制内将问题解决
    • B、这个算法能在人的反应时间内将问题解决
    • C、这个算法比其他已知算法都更快地将问题解决
    • D、A和C

    正确答案:D

  • 第15题：

    如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法

    • A、广度优先搜索
    • B、深度优先搜索
    • C、有界深度优先搜索
    • D、启发式搜索

    正确答案:D

  • 第16题：

    对布线问题，以下（）是不正确描述。

    • A、布线问题的解空间是一个图
    • B、可以对方格阵列四周设置围墙，即增设标记的附加方格的预处理，使得算法简化对边界的判定
    • C、采用广度优先的标号法找到从起点到终点的布线方案（这个方案如果存在的话）不一定是最短的
    • D、采用先入先出的队列作为活结点表，以终点b为扩展结点或活结点队列为空作为算法结束条件

    正确答案:C

  • 第17题：

    关于算法，以下表述正确的是（）。

    • A、算法就是指解决问题的方法和步骤
    • B、算法就是计算方法
    • C、算法的某些步骤具有不确定性
    • D、求解某一类问题的算法是唯一的

    正确答案:A

  • 第18题：

    在0-1背包问题中，若各物品依重量递增序排列时，其价值恰好依递减序排列，对这个特殊的0-1背包问题，设计一个有效的算法找出最优解。（描述你的算法即可，无需证明算法的正确性）


    正确答案: 对于0－1背包问题本来是无法用贪心算法得到最优解的，但对于这类特殊的0－1背包问题，则可以用贪心算法去解。贪心策略如下：
    首先将各物品依重量递增序（即也是价值递减序）排列，然后依照价值递减顺序选择物品装入背包，直到背包装不下下一件物品为止。
    这里贪心算法的贪心选择策略是：每次总是选择价值最大（同时重量也最小）的物品，然后检查是否可以装入背包。

  • 第19题：

    如果某一问题存在算法，并进一步构造出这个算法，也不一定能够求出该问题的解。


    正确答案:正确

  • 第20题：

    判断题
    如果某一问题存在算法，并进一步构造出这个算法，也不一定能够求出该问题的解。
    A

    对

    B

    错


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

  • 第21题：

    多选题
    A*算法求解问题时，出现重复扩展节点问题的原因（）
    A

    如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。

    B

    特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。

    C

    h（n）≤h*（n）。

    D

    A*算法效率低。


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

  • 第22题：

    单选题
    如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。
    A

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


    正确答案： B
    解析：
    广度优先搜索中，若问题有解，则可找到最优解，其他搜素不具有此特点，所以选择A项。

  • 第23题：

    单选题
    解决一个问题通常有多种方法。若说一个算法“有效”是指（）
    A

    这个算法能在一定的时间和空间资源限制内将问题解决

    B

    这个算法能在人的反应时间内将问题解决

    C

    这个算法比其他已知算法都更快地将问题解决

    D

    A和C


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

相关内容