深度优先搜索优先搜索深度浅的节点,即每次选择深度最浅的叶节点进行扩展。

深度优先搜索优先搜索深度浅的节点,即每次选择深度最浅的叶节点进行扩展。


参考答案和解析

相关考题:

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

深度优先搜索(DFS) 名词解释

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

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

在等代价搜索算法中,总是选择()节点进行扩展。 A.代价最小B.深度最小C.深度最大D.代价最大

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

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

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

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

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

如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索

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

利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法

宽度优先搜索对应的数据结构是();深度优先搜索是()

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

宽度优先和深度优先是两种()。A、搜索程序B、搜索方法C、搜索结果D、搜索策略

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

深度优先搜索

深度优先搜索(DFS)

遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。

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

单选题如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索

单选题宽度优先和深度优先是两种()。A搜索程序B搜索方法C搜索结果D搜索策略

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

单选题利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()A深度优先算法B宽度优先算法C盲搜索算法DA算法

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

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

填空题宽度优先搜索对应的数据结构是();深度优先搜索是()