A. 提高搜索效率
B. 减少内存使用
C. 避免搜索过程沿着无穷路径一直搜索下去
D. 找到最优解
与或树的深度优先搜索是按照“先产生的节点先扩展的原则进行搜索”。A. 正确B. 错误
【单选题】在图搜索算法中,设规定每次优先从 OPEN 表的前端取一个节点进行考察,则在深度优先搜索中,新扩展出的子代节点应该放在 OPEN 表的 ____ 。A
[名词解释] 深度优先搜索(DFS)
[填空题] 宽度优先搜索对应的数据结构是();深度优先搜索是()
[问答题] 广度优先搜索与深度优先搜索各有什么特点?
在深度优先搜索策略中,open表是( )A. 先进先出B. 先进后出C. 根据估价函数值重排
对图进行深度优先搜索遍历,需要借助的数据结构为________。A. 队列B. 广义表C. 栈D. 线索二叉树
深度优先搜索[1]的基本思想是()。A. 总是扩展搜索树的当前扩展分支中最深的节点B. 搜索直接伸展到搜索树的最深层,直到那里的节点没有后继节点C. 节点没有后