问答题广度优先搜索与深度优先搜索各有什么特点？

题目
问答题
广度优先搜索与深度优先搜索各有什么特点？
相似考题

1.下面不是分支界限法搜索方式的是()A.广度优先B.最小耗费优先C.最大效益优先D.深度优先

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

3.目前爬虫的搜索根据不同策略主要包括:广度优先搜索策略、最佳搜索策略以及深度优先搜索策略。()此题为判断题(对，错)。

4.图的遍历有()。A、广度优先搜索遍历B、深度优先搜索遍历C、前序遍历D、后序遍历

更多“广度优先搜索与深度优先搜索各有什么特点？”相关问题

  • 第1题：

    在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先 B.广度优先 S

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

    A.深度优先

    B.广度优先

    C.自底向上

    D.拓扑序列


    正确答案：B
    分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出一个目标函数达到极大或极小的解，即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间，其搜索策略是在扩展节点处先生成其所有的儿子节点，然后再从当前节点表中选择下一个扩展节点。

  • 第2题：

    下面关于图的遍历说法不正确的是()。

    A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
    B.深度优先搜索和广度优先搜索对无向图和有向图都适用
    C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
    D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

    答案：C
    解析：
    深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

  • 第3题：

    除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（）。

    • A、启发式算法
    • B、minimax算法
    • C、深度优先搜索
    • D、广度优先搜索

    正确答案:A

  • 第4题：

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

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

    正确答案:A

  • 第5题：

    下面不是分支界限法搜索方式的是（）。

    • A、广度优先
    • B、最小耗费优先
    • C、最大效益优先
    • D、深度优先

    正确答案:D

  • 第6题：

    图的深度优先搜索序列和广度优先搜索序列不是惟一的。


    正确答案:正确

  • 第7题：

    图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是（）的。（回答正确或不正确）


    正确答案:正确

  • 第8题：

    下列哪些是图的遍历（）。

    • A、深度优先搜索
    • B、广度优先搜索
    • C、先根遍历
    • D、中根遍历

    正确答案:A,B

  • 第9题：

    判断题
    图的深度优先搜索序列和广度优先搜索序列不是惟一的。
    A

    对

    B

    错


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

  • 第10题：

    填空题
    图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是（）的。（回答正确或不正确）

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

  • 第11题：

    问答题
    广度优先搜索与深度优先搜索各有什么特点？

    正确答案： 广度优先搜索就是始终先在同一级节点中考查，只有当同一级节点考查完之后，才考查下一级节点。或者说，是以初始节点为根节点，向下逐级扩展搜索树。所以，广度优先策略的搜索树是自顶向下一层一层逐渐生成的。深度优先搜索就是在搜索树的每一层始终先只扩展一个子节点，不断地向纵深前进，直到不能再前进（到达叶子节点或受到深度限制）时，才从当前节点返回到上一级节点，沿另一方向又继续前进。这种方法的搜索树是从树根开始一枝一枝逐渐形成的。深度优先搜索亦称为纵向搜索。由于一个有解的问题树可能含有无穷分枝，深度优先搜索如果误入无穷分枝（即深度无限），则不可能找到目标节点。所以，深度优先搜索策略是不完备的。另外，应用此策略得到的解不一定是最佳解（最短路径）。广度优先搜索与深度优先搜索都属于盲目搜索。
    解析： 暂无解析

  • 第12题：

    判断题
    图的深度优先搜索和广度优先搜索序列不一定是唯一的。
    A

    对

    B

    错


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

  • 第13题：

    具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。

    A．O(n2)

    B．O(n)

    C．O(n-1)

    D．O(n+1)


    正确答案：A

  • 第14题：

    图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是（）的。（回答正确或不正确）
    正确
    略

  • 第15题：

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

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

    正确答案:D

  • 第16题：

    回溯法在解空间树T上的搜索方式是（）

    • A、深度优先
    • B、广度优先
    • C、最小耗费优先
    • D、活结点优先

    正确答案:A

  • 第17题：

    广度优先搜索与深度优先搜索各有什么特点？


    正确答案: 广度优先搜索也称为宽度优先搜索，它是一种先生成节点先扩展的策略：广度优先搜索是一种完备的策略，即只要问题有解，它就一定可以找到解。并且，广度优先搜索找到的解，还不一定是路径最短的解。广度优先搜索的缺点是盲目性较大，尤其是当目标节点距初始节点较远时，将产生许多无用的节点，因此其搜索效率较低。深度优先搜索是一种非完备策略，即对某些本身有解的问题，采用深度优先搜索可能找不到最优解，也可能根本找不到解。常用的解决方法是增加一个深度限制，当搜索达到一定深度但还没有找到解时，停止深度搜索，向宽度发展。

  • 第18题：

    广度优先搜索


    正确答案: 类似于树的层次遍历，从顶点v出发，访问了V之后依次访问v的各个未被访问过的邻接顶点。再依次访问它们的邻接点，并使先被访问的顶点的的邻接点先于后访问的顶点的邻接点。直到图中所有已被访问顶点的邻接点都被访问到。如果图中还有顶点未被访问，则另选一个未被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问。

  • 第19题：

    图的深度优先搜索和广度优先搜索序列不一定是唯一的。


    正确答案:正确

  • 第20题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第21题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第22题：

    单选题
    除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（）。
    A

    启发式算法

    B

    minimax算法

    C

    深度优先搜索

    D

    广度优先搜索


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

  • 第23题：

    填空题
    图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是（）的。（回答正确或不正确）

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

  • 第24题：

    多选题
    下列哪些是图的遍历（）。
    A

    深度优先搜索

    B

    广度优先搜索

    C

    先根遍历

    D

    中根遍历


    正确答案： A,D
    解析：

相关内容