2、如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法。A．宽度优先搜索B．深度优先搜索C．有界深度优先搜索D．启发式搜索

题目

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

A．宽度优先搜索

B．深度优先搜索

C．有界深度优先搜索

D．启发式搜索

相似考题

1.下面是贪心算法的基本要素的是()A.重叠子问题B.构造最优解C.贪心选择性质D.定义最优解

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

3.如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索

4.线性规划问题如果存在最优解,一定存在基最优解。()此题为判断题(对，错)。

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

  • 第1题：

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

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


    正确答案：D

  • 第2题：

    下面的叙述中，（）是正确的。

    • A、最优解必能在某个基解处达到
    • B、多个最优解处的极值必然相等
    • C、若存在最优解，则最优解必唯一
    • D、若可行解区有界则必有最优解

    正确答案:A,B,D

  • 第3题：

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

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

    正确答案:D

  • 第4题：

    判断下列说法是否正确，并说明为什么？ （1）如线性规划问题的原文题存在可行解，则其对偶问题也一定存在可行解。 （2）如线性规划的对偶问题无可行解，则原问题也一定无可行解。  （3）如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。


    正确答案:（1）错误，原问题有可行解，对偶问题可能存在可行解，也可能不存在；
    （2）错误，对偶问题没有可行解，原问题可能有可行解也可能有无界解；
    （3）错误，原问题和对偶问题都有可行解，则可能有有限最优解也可能有无界解；

  • 第5题：

    线性规划问题中，下面的叙述不正确的有（）。

    • A、可行解一定存在
    • B、可行基解必是最优解
    • C、最优解一定存在
    • D、最优解若存在，在可行基解中必有最优解

    正确答案:A,B,C

  • 第6题：

    在图解法中，某个线性规划问题如果存在最优解，惻这个最优解将处在（）的有限极点上。


    正确答案:可行解区域

  • 第7题：

    在用单纯形法求解线性规划问题时，下列说法错误的是（）。

    • A、如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解
    • B、如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解
    • C、利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
    • D、如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解

    正确答案:D

  • 第8题：

    下面是贪心算法的基本要素的是（）

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

    正确答案:C

  • 第9题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第10题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第11题：

    判断题
    如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。
    A

    对

    B

    错


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

  • 第12题：

    填空题
    在图解法中，某个线性规划问题如果存在最优解，惻这个最优解将处在（）的有限极点上。

    正确答案： 可行解区域
    解析： 暂无解析

  • 第13题：

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

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

    答案：D
    解析：
    线性规划问题的求解结果可能出现以下几种情况：得到的最优解是唯一的，无穷多最优解（多重解），无界解（无最优解），无可行解。当求解结果出现后两种情况时，一般说明线性规划问题的数学模型有错误。无界解源于缺乏必要的约束条件，无可行解源于矛盾的约束条件。当线性规划问题的可行域非空时，它是有界或无界凸多边形。若线性规划问题存在最优解，它一定在可行域的某个顶点得到；若在两个顶点同时得到最优解，则它们连线上的任意一点都是最优解，即有无穷多最优解。

  • 第14题：

    如果原问题有最优解，则对偶问题一定具有（）。

    • A、无穷多解
    • B、无界解
    • C、最优解
    • D、不能确定

    正确答案:C

  • 第15题：

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

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

    正确答案:A

  • 第16题：

    一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解。


    正确答案:错误

  • 第17题：

    下面的叙述中，（）是错误的

    • A、最优解必能在某个基解处达到
    • B、多个最优解处的极值必然相等
    • C、若存在最优解，则最优解唯一
    • D、若可行解区有界则必有最优解

    正确答案:C

  • 第18题：

    在图解法中，某个线性规划问题如果存在最优解，则这个最优解将处在可行解区域的有（）


    正确答案:限极点上

  • 第19题：

    如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。


    正确答案:正确

  • 第20题：

    多选题
    下面的叙述中，（）是正确的。
    A

    最优解必能在某个基解处达到

    B

    多个最优解处的极值必然相等

    C

    若存在最优解，则最优解必唯一

    D

    若可行解区有界则必有最优解


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

  • 第21题：

    填空题
    在图解法中，某个线性规划问题如果存在最优解，则这个最优解将处在可行解区域的有（）

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

  • 第22题：

    多选题
    线性规划问题中，下面的叙述不正确的有（）。
    A

    可行解一定存在

    B

    可行基解必是最优解

    C

    最优解一定存在

    D

    最优解若存在，在可行基解中必有最优解


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

  • 第23题：

    判断题
    一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解。
    A

    对

    B

    错


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

  • 第24题：

    单选题
    下面的叙述中，（）是错误的
    A

    最优解必能在某个基解处达到

    B

    多个最优解处的极值必然相等

    C

    若存在最优解，则最优解唯一

    D

    若可行解区有界则必有最优解


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

相关内容