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

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

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

相似考题

1.优先队列式分支限界法是指按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点。()此题为判断题(对，错)。

2.回溯法通常以深度优先方式系统搜索问题解。()此题为判断题(对，错)。

3.图搜索策略可看作一种在图中寻找目标节点的方法。()此题为判断题(对，错)。

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

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

  • 第1题：

    在启发式搜索中,测试函数提供一个评定侯选扩展节点的方法,以便确定哪个节点最有可能在通向目标的最佳路径上。()

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


    参考答案：错

  • 第2题：

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

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


    参考答案：错

  • 第3题：

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

    A.宽度优先

    B.深度优先

    C.等代价

    D.有序


    参考答案：B

  • 第4题：

    广度优先搜索方法的原理是:从树的根节点开始,在树中一层一层的查找,当找到目标节点时,搜索结束。()

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


    答案：正确

  • 第5题：

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

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


    正确答案:正确

  • 第6题：

    有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。

    • A、最小
    • B、最大
    • C、任意
    • D、以上答案均不正确

    正确答案:A

  • 第7题：

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

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

    正确答案:A

  • 第8题：

    关于极小极大搜索方法，下列说法正确的是（）

    • A、当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。
    • B、然后从d-1层节点开始逆向计算。
    • C、对于我方要走的极大节点取其子节点中的最大值为该节点的值
    • D、对于对方要走的极小节点取其子节点中的最小值为该节点的值。
    • E、一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。

    正确答案:A,B,C,D,E

  • 第9题：

    单选题
    有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。
    A

    最小

    B

    最大

    C

    任意

    D

    以上答案均不正确


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

  • 第10题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第11题：

    单选题
    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）
    A

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    在深度优先搜索中,OPEN表的数据结构是栈。()

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


    参考答案：对

  • 第14题：

    在等代价搜索算法中,总是选择()节点进行扩展。

    A.代价最小

    B.深度最小

    C.深度最大

    D.代价最大


    参考答案：A

  • 第15题：

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

    A.广度优先搜索

    B.深度优先搜索

    C.有界深度优先搜索

    D.启发式搜索


    答案：A

  • 第16题：

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

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


    正确答案：√

  • 第17题：

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

    A对

    B错


    对
    略

  • 第18题：

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

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

    正确答案:D

  • 第19题：

    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）

    • A、深度优先算法
    • B、宽度优先算法
    • C、盲搜索算法
    • D、A算法

    正确答案:D

  • 第20题：

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

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

    正确答案:D

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

相关内容