采用广度优先策略搜索的算法是()。

题目
单选题
采用广度优先策略搜索的算法是()。
A

分支界限法

B

动态规划法

C

贪心法

D

回溯法

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

为便于判别有向图中是否存在回路,可借助于()。

A.广度优先搜索算法

B.最小生成树算法

C.最短路径算法

D.拓扑排序算法


参考答案:D

第2题:

()的搜索策略是指按照深度由低到高的顺序,依次访问下一级网页链接,直到不能再深入为止,比较适合垂直搜索或站内搜索。

A、广度优先

B、深度优先

C、基于目标特征

D、基于领域


参考答案:B

第3题:

分支界限法是采用深度优先策略搜索的算法。()

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


正确答案:×

第4题:

目前爬虫的搜索根据不同策略主要包括:广度优先搜索策略、最佳搜索策略以及深度优先搜索策略。()

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


正确答案:正确

第5题:

图的遍历算法有深度优先搜索算法和广度优先搜索算法。()

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


正确答案:√

第6题:

以下对于爬行策略的说法,不正确的是()。

A、深度优先策略比较适合垂直搜索或站内搜索,但爬行页面内容层次较深的站点时会造成资源的巨大浪费。

B、广度优先策略能够有效控制页面的爬行深度,避免遇到一个无穷深层分支时无法结束爬行的问题

C、通用网络爬虫常用的爬行策略有:深度优先策略、广度优先策略

D、深度优先策略不足之处在于需较长时间才能爬行到目录层次较深的页面。


参考答案:D

第7题:

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

A.广度优先搜索

B.深度优先搜索

C.有界深度优先搜索

D.启发式搜索


答案:A

第8题:

以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。()

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


正确答案:√

第9题:

如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()

A、深度优先搜索算法

B、广度优先搜索算法

C、求最小生成树的prim算法

D、拓扑排序算法


参考答案:B

第10题:

在分支一限界算法设计策略中,通常采用(54)搜索问题的解空间。

A.深度优先

B.广度优先

C.自底向上

D.拓扑序列


正确答案:A
解析:分支一限界算法设计策略就是深度优先。

更多相关问题