深度优先搜索策略是一种常用的盲目搜索策略，基本思想是优先扩展深度最深的节点。

题目

深度优先搜索策略是一种常用的盲目搜索策略，基本思想是优先扩展深度最深的节点。

相似考题

1.分支界限法是采用深度优先策略搜索的算法。()此题为判断题(对，错)。

2.()的搜索策略是指按照深度由低到高的顺序,依次访问下一级网页链接,直到不能再深入为止,比较适合垂直搜索或站内搜索。A、广度优先B、深度优先C、基于目标特征D、基于领域

3.如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做深度优先搜索。()此题为判断题(对，错)。

4.以下对于爬行策略的说法,不正确的是()。A、深度优先策略比较适合垂直搜索或站内搜索，但爬行页面内容层次较深的站点时会造成资源的巨大浪费。B、广度优先策略能够有效控制页面的爬行深度，避免遇到一个无穷深层分支时无法结束爬行的问题C、通用网络爬虫常用的爬行策略有:深度优先策略、广度优先策略D、深度优先策略不足之处在于需较长时间才能爬行到目录层次较深的页面。

更多“深度优先搜索策略是一种常用的盲目搜索策略，基本思想是优先扩展深度最深的节点。”相关问题

  • 第1题：

    如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做宽度优先搜索。()

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


    参考答案：错

  • 第2题：

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

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


    正确答案:正确

  • 第3题：

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

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

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

  • 第4题：

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

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

    正确答案:A

  • 第5题：

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

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

    正确答案:A

  • 第6题：

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


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

  • 第7题：

    图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。


    正确答案:正确

  • 第8题：

    分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

    • A、广度优先
    • B、活结点优先
    • C、扩展结点优先
    • D、深度优先

    正确答案:A

  • 第9题：

    问答题
    深度优先搜索法的基本思想是什么？

    正确答案： 深度优先搜索法的基本思想是：从初始结点开始，选择它的一个子结点进行考察，若不是目标结点，则再在孩子结点的子结点中选择一个进行考察，如此一直向下搜索。
    解析： 暂无解析

  • 第10题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第11题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第12题：

    单选题
    分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
    A

    广度优先

    B

    活结点优先

    C

    扩展结点优先

    D

    深度优先


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

  • 第13题：

    如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做()。

    A.宽度优先

    B.深度优先

    C.等代价

    D.有序


    参考答案：B

  • 第14题：

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

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

    A.深度优先

    B.广度优先

    C.自底向上

    D.拓扑序列


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

  • 第15题：

    网页抓取策略中，（ ）从起始网页开始选取其中一个URL 进入该网页，分析完该网页中的URL 后再选择其中一个URL 再进入，如此深入地抓取下去，直到处理完一条路线之后再处理下一条路线。

    A.深度优先搜索策略
    B.广度优先搜索策略
    C.最佳优先搜索策略
    D.复合优先搜索策略

    答案：A
    解析：
    这是一个阅读理解题，实际上题干就是解释深度优先的概念。

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    宽度优先搜索对应的数据结构是（）；深度优先搜索是（）


    正确答案:队列；堆栈

  • 第18题：

    宽度优先和深度优先是两种（）。

    • A、搜索程序
    • B、搜索方法
    • C、搜索结果
    • D、搜索策略

    正确答案:D

  • 第19题：

    回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

    • A、广度优先
    • B、活结点优先
    • C、扩展结点优先
    • D、深度优先

    正确答案:D

  • 第20题：

    深度优先搜索法的基本思想是什么？


    正确答案: 深度优先搜索法的基本思想是：从初始结点开始，选择它的一个子结点进行考察，若不是目标结点，则再在孩子结点的子结点中选择一个进行考察，如此一直向下搜索。

  • 第21题：

    单选题
    回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
    A

    广度优先

    B

    活结点优先

    C

    扩展结点优先

    D

    深度优先


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

  • 第22题：

    单选题
    宽度优先和深度优先是两种（）。
    A

    搜索程序

    B

    搜索方法

    C

    搜索结果

    D

    搜索策略


    正确答案： B
    解析： 宽度优先和深度优先的实质是搜索的策略。故选D。

  • 第23题：

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

    启发式算法

    B

    minimax算法

    C

    深度优先搜索

    D

    广度优先搜索


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

  • 第24题：

    填空题
    宽度优先搜索对应的数据结构是（）；深度优先搜索是（）

    正确答案： 队列,堆栈
    解析： 暂无解析

相关内容