itgle.com

当问题有解时，以下搜索算法中，总可以找到最优解的有（）。A．A算法B．A*算法C．深度优先搜索D．宽度优先搜索

题目

当问题有解时，以下搜索算法中，总可以找到最优解的有（）。

A．A算法

B．A*算法

C．深度优先搜索

D．宽度优先搜索

相似考题

1.在单纯形终表中( ),当所有非基变量的检验数 时,此问题A.无解B.有唯一最优解C.有多个最优解D.不确定

2.求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解

3.在单纯形终表中(max型)，当所有非基变量的检验数j0时，此问题()A、无解B、有唯一最优解C、有多个最优解D、不确定

4.若原问题无可行解，对偶问题有可行解，根据敏感性分析准则应该()。A、现有解仍为最优解B、用单纯形法求新的最优解C、用对偶单纯形法求新的最优解D、引入人工变量用单纯形法求新的最优解

参考答案和解析
A* 算法;宽度优先搜索
更多“当问题有解时，以下搜索算法中，总可以找到最优解的有（）。”相关问题

  • 第1题：

    在单纯形终表中(型)，当所有非基变量的检验数时，此问题()

    A、无解

    B、有唯一最优解

    C、有多个最优解

    D、不确定


    参考答案：B

  • 第2题：

    采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。

    A．当前所做出的决策不会影响后面的决策

    B．原问题的最优解包含其子问题的最优解

    C．问题可以找到最优解，但利用贪心法不能找到最优解

    D．每次决策必须是当前看来最优的决策才可以找到最优解


    正确答案：B
    解析：某些复杂问题不能简单分解成几个小问题，然后再在小问题解的基础上简单综合得到问题的解，因为这样费事费力，重复度高。因此需要引入一个数组，把所有子问题的解都存在其中，问题的最后解将从这个序列中得到。往往是选取概率最大的、得分最高的子问题的解，可以综合得到问题的最后解，这就是动态规划法的基本思想。

  • 第3题：

    采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。

    A．当前所做出的决策不会影响后面的决策

    B．原问题的最优解包含其子问题的最优解

    C．问题可以找到最优解，但利用贪心法不能找到最优解

    D．每次决策必须是当前看来最优的决策才可以找到最优解

    A．

    B．

    C．

    D．


    正确答案：B

  • 第4题：

    线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是（ ）。

    A.线性规划问题的可行解区一定存在B.如果可行解区存在，则一定有界C.如果可行解区存在但无界，则一定不存在最优解D.如果最优解存在，则一定会在可行解区的某个顶点处达到


    正确答案：D

  • 第5题：

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

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

    正确答案:A

  • 第6题：

    原问题与对偶问题都有可行解，则有（）

    • A、原问题有最优解，对偶问题可能没有最优解
    • B、原问题与对偶问题可能都没有最优解
    • C、可能一个问题有最优解，另一个问题具有无界解
    • D、原问题与对偶问题都具有最优解

    正确答案:D

  • 第7题：

    采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。

    • A、当前所作决策不会影响后面的决策
    • B、原问题的最优解包含其子问题的最优解
    • C、问题可以找到最优解，但利用贪心算法不能找到最优解
    • D、每次决策必须是当前看来的最优决策才可以找到最优解

    正确答案:B

  • 第8题：

    若线性规划问题的可行域是无界的，则该问题可能（）

    • A、无有限最优解
    • B、有有限最优解
    • C、有唯一最优解
    • D、有无穷多个最优解
    • E、有有限多个最优解

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

  • 第9题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第10题：

    填空题
    若线性规划问题有最优解，则最优解一定可以在可行域的顶点（）达到

    正确答案： 极点
    解析： 暂无解析

  • 第11题：

    单选题
    使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题（）
    A

    有唯一的最优解

    B

    有无穷多最优解

    C

    为无界解

    D

    无可行解


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

  • 第12题：

    单选题
    用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题（）
    A

    有无穷多最优解

    B

    无可行解

    C

    有且仅有一个最优解

    D

    有无界解


    正确答案： A
    解析： 用单纯形法求解线性规划问题时，若最终表上非基变量的检验数均严格小于零，则该模型一定有惟一的最优解。

  • 第13题：

    如果问题有解,A*算法能保证找到问题的最优解。()

    此题为判断题(对，错)。


    参考答案：对

  • 第14题：

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

    A.广度优先搜索

    B.深度优先搜索

    C.有界深度优先搜索

    D.启发式搜索


    答案：A

  • 第15题：

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

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

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

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

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


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

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    若线性规划问题有最优解，则最优解一定可以在可行域的顶点（）达到


    正确答案:极点

  • 第18题：

    使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题（）

    • A、有唯一的最优解
    • B、有无穷多最优解
    • C、为无界解
    • D、无可行解

    正确答案:D

  • 第19题：

    有关线性规划，（）是错误的。

    • A、当最优解多于一个时，最优解必有无穷多个
    • B、当有可行解时必有最优解
    • C、当有最优解时必有在可行集顶点达到的最优解
    • D、当有可行解时必有可行基解

    正确答案:B

  • 第20题：

    多选题
    若线性规划问题的可行域是无界的，则该问题可能（）
    A

    无有限最优解

    B

    有有限最优解

    C

    有唯一最优解

    D

    有无穷多个最优解

    E

    有有限多个最优解


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

  • 第21题：

    单选题
    有关线性规划，（）是错误的。
    A

    当最优解多于一个时，最优解必有无穷多个

    B

    当有可行解时必有最优解

    C

    当有最优解时必有在可行集顶点达到的最优解

    D

    当有可行解时必有可行基解


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

  • 第22题：

    单选题
    原问题与对偶问题都有可行解，则有（）
    A

    原问题有最优解，对偶问题可能没有最优解

    B

    原问题与对偶问题可能都没有最优解

    C

    可能一个问题有最优解，另一个问题具有无界解

    D

    原问题与对偶问题都具有最优解


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

  • 第23题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第24题：

    单选题
    采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。
    A

    当前所作决策不会影响后面的决策

    B

    原问题的最优解包含其子问题的最优解

    C

    问题可以找到最优解，但利用贪心算法不能找到最优解

    D

    每次决策必须是当前看来的最优决策才可以找到最优解


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

相关内容