人工智能
如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
题目
如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法
- A、广度优先搜索
- B、深度优先搜索
- C、有界深度优先搜索
- D、启发式搜索
参考答案和解析
正确答案:D
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.广度优先搜索
B.深度优先搜索
C.有界深度优先搜索
D.启发式搜索
答案：A
第2题：
线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是（52）。
A.线性规划问题的可行解区一定存在
B.如果可行解区存在，则一定有界
C.如果可行解区存在但无界，则一定不存在最优解
D.如果最优解存在，则一定会在可行解区的某个顶点处达到
B.如果可行解区存在，则一定有界
C.如果可行解区存在但无界，则一定不存在最优解
D.如果最优解存在，则一定会在可行解区的某个顶点处达到
答案：D
解析：
线性规划问题的求解结果可能出现以下几种情况：得到的最优解是唯一的，无穷多最优解（多重解），无界解（无最优解），无可行解。当求解结果出现后两种情况时，一般说明线性规划问题的数学模型有错误。无界解源于缺乏必要的约束条件，无可行解源于矛盾的约束条件。当线性规划问题的可行域非空时，它是有界或无界凸多边形。若线性规划问题存在最优解，它一定在可行域的某个顶点得到；若在两个顶点同时得到最优解，则它们连线上的任意一点都是最优解，即有无穷多最优解。
第3题：
线性规划问题如果存在最优解,一定存在基最优解。()
此题为判断题(对，错)。
参考答案：对
第4题：
关于求解线性规划极大值问题的最优解，下面的叙述不正确的有（）。
- A、对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值
- B、若有最优解，则最优的可行基解必唯一
- C、基变量均非负，非基变量均为0，这种解就是最优解
- D、若有最优解，则极大值必唯一，但最优解不一定唯一
正确答案:A,B,C
第5题：
如果原问题有最优解，则对偶问题一定具有（）。
- A、无穷多解
- B、无界解
- C、最优解
- D、不能确定
正确答案:C
第6题：
线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是（ ）。
A.线性规划问题的可行解区一定存在B.如果可行解区存在，则一定有界C.如果可行解区存在但无界，则一定不存在最优解D.如果最优解存在，则一定会在可行解区的某个顶点处达到
正确答案：D
第7题：
下面的叙述中，（）是正确的。
- A、最优解必能在某个基解处达到
- B、多个最优解处的极值必然相等
- C、若存在最优解，则最优解必唯一
- D、若可行解区有界则必有最优解
正确答案:A,B,D
第8题：
如果原问题有最优解,则对偶问题一定具有()。
A.无穷多解
B.无界解
C.最优解
D.不能确定
正确答案：C
第9题：
如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解
- A、广度优先搜索
- B、深度优先搜索
- C、有界深度优先搜索
- D、启发式搜索
正确答案:A
第10题：
一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解。
正确答案:错误