网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

A．A算法

B．A*算法

C．深度优先搜索

D．宽度优先搜索

参考答案和解析
A* 算法;宽度优先搜索
更多 “当问题有解时，以下搜索算法中，总可以找到最优解的有（）。A．A算法B．A*算法C．深度优先搜索D．宽度优先搜索” 相关考题
考题 在单纯形终表中( ),当所有非基变量的检验数 时,此问题 A.无解B.有唯一最优解C.有多个最优解D.不确定
查看答案
考题 若原问题无可行解，对偶问题有可行解，根据敏感性分析准则应该()。A、现有解仍为最优解B、用单纯形法求新的最优解C、用对偶单纯形法求新的最优解D、引入人工变量用单纯形法求新的最优解
查看答案
考题 求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解
查看答案
考题 在单纯形终表中(max型)，当所有非基变量的检验数j0时，此问题()A、无解B、有唯一最优解C、有多个最优解D、不确定
查看答案
考题 在单纯形终表中(型)，当所有非基变量的检验数时，此问题()A、无解B、有唯一最优解C、有多个最优解D、不确定
查看答案
考题 如果问题有解,A*算法能保证找到问题的最优解。() 此题为判断题(对，错)。
查看答案
考题 采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解
查看答案
考题 如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索
查看答案
考题 采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解A．B．C．D．
查看答案
考题 回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。A．即使问题的解存在，回溯法不一定能找到问题的解B．回溯法找到的问题的解不一定是最优解C．回溯法不能找到问题的全部解D．回溯法无法避免求出的问题解的重复
查看答案
考题 线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是（ ）。A.线性规划问题的可行解区一定存在B.如果可行解区存在，则一定有界C.如果可行解区存在但无界，则一定不存在最优解D.如果最优解存在，则一定会在可行解区的某个顶点处达到
查看答案
考题 如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
查看答案
考题 如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
查看答案
考题 若线性规划问题有最优解，则最优解一定可以在可行域的顶点（）达到
查看答案
考题 原问题与对偶问题都有可行解，则有（）A、原问题有最优解，对偶问题可能没有最优解B、原问题与对偶问题可能都没有最优解C、可能一个问题有最优解，另一个问题具有无界解D、原问题与对偶问题都具有最优解
查看答案
考题 使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题（）A、有唯一的最优解B、有无穷多最优解C、为无界解D、无可行解
查看答案
考题 采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解，但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
查看答案
考题 有关线性规划，（）是错误的。A、当最优解多于一个时，最优解必有无穷多个B、当有可行解时必有最优解C、当有最优解时必有在可行集顶点达到的最优解D、当有可行解时必有可行基解
查看答案
考题 若线性规划问题的可行域是无界的，则该问题可能（）A、无有限最优解B、有有限最优解C、有唯一最优解D、有无穷多个最优解E、有有限多个最优解
查看答案
考题 多选题若线性规划问题的可行域是无界的，则该问题可能（）A无有限最优解B有有限最优解C有唯一最优解D有无穷多个最优解E有有限多个最优解
查看答案
考题 单选题如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A 广度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索
查看答案
考题 单选题有关线性规划，（）是错误的。A 当最优解多于一个时，最优解必有无穷多个B 当有可行解时必有最优解C 当有最优解时必有在可行集顶点达到的最优解D 当有可行解时必有可行基解
查看答案
考题 填空题若线性规划问题有最优解，则最优解一定可以在可行域的顶点（）达到
查看答案
考题 单选题原问题与对偶问题都有可行解，则有（）A 原问题有最优解，对偶问题可能没有最优解B 原问题与对偶问题可能都没有最优解C 可能一个问题有最优解，另一个问题具有无界解D 原问题与对偶问题都具有最优解
查看答案
考题 单选题使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题（）A 有唯一的最优解B 有无穷多最优解C 为无界解D 无可行解
查看答案
考题 单选题如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。A 广度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索
查看答案
考题 单选题用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题（）A 有无穷多最优解B 无可行解C 有且仅有一个最优解D 有无界解
查看答案
考题 单选题采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A 当前所作决策不会影响后面的决策B 原问题的最优解包含其子问题的最优解C 问题可以找到最优解，但利用贪心算法不能找到最优解D 每次决策必须是当前看来的最优决策才可以找到最优解
查看答案
热门标签
最新试卷