第四章 搜索求解策略:介绍搜索相关的基本概念和方法4.1搜索的基本概念:介绍搜索的基本概念
4.2搜索的基本算法:介绍搜索的基本算法
4.3深度优先与宽度优先搜索:介绍深度优先与宽度优先搜索算法
4.4启发式搜索方法:介绍启发式搜索算法
4.5A星搜索方法:介绍A星搜索方法
4.1搜索的基本概念:介绍搜索的基本概念
4.2搜索的基本算法:介绍搜索的基本算法
4.3深度优先与宽度优先搜索:介绍深度优先与宽度优先搜索算法
4.4启发式搜索方法:介绍启发式搜索算法
4.5A星搜索方法:介绍A星搜索方法
[单选题]在深度优先搜索法中,OPEN表的最后一个元素是深度最深的节点状态

选项:[错, 对]
[单选题]日常生活中大多数问题都是非结构化的问题,我们采用搜索方法解决的时候,一定可以找到问题最优解。

选项:[对, 错]
[单选题]状态空间可以用有向图来表示,图里面的节点表示( )

选项:[问题的状态, 问题的目标, 问题的解题路径, 问题的初始]
[单选题]随机搜索方法是指在扩展子节点集合中随机选择一个节点作为新的搜索节点。

选项:[错, 对]
[单选题]状态空间搜索算法中的CLOSED表可以防止节点被忽略。

选项:[对, 错]
[单选题]状态空间搜索算法中的OPEN表中的节点都是未被扩展的节点

选项:[错, 对]
[单选题]状态空间搜索算法中的OPEN表中的节点必须是按照节点被放入的先后顺序来取出。

选项:[错, 对]
[单选题]状态空间搜索算法中采用CLOSED表和OPEN表,那么问题的解就由节点放入CLOSED表和OPEN表的顺序来决定

选项:[对, 错]
[单选题]如果状态空间图是树状结构,则当前扩展节点n的子结点只有一种形式,即( )

选项:[存在于OPEN表中, 同时存在于OPEN、CLOSED表, 既不存在于OPEN表也不存在于CLOSED表, 存在于CLOSED表中]

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(0) dxwkbang
返回
顶部