题目内容
(请给出正确答案)
[多选题]
下列搜索方法中属于盲目搜索的是:()。
A.等代价搜索
B.宽度优先搜索
C.深度优先搜索
D.有序搜索
答案
查看答案
A.等代价搜索
B.宽度优先搜索
C.深度优先搜索
D.有序搜索
第1题
A.就是利用知识来引导搜索,达到减少搜索范围,降低问题复杂度的目的
B.一般来说,启发信息强,可以降低搜索的工作量,但可能导致找不到最优解
C.而启发信息弱,一般会导致搜索的工作量加大
D.启发信息弱,极端情况下演变为盲目搜索,但有可能找到最优解
第5题
A.无向图中的极大连通子图称为连通分量。
B.图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。
C.图的深度优先搜索中一般要采用队列来暂存刚访问过的顶点。
D.有向图的遍历不能采用广度优先搜索方法
第6题
A.①②④
B.①②③
C.③④
D.①②③④