从初始节点S0开始逐层向下扩展,在全部搜索完第k层节点之后,才进入第k+1层节点进行搜索。这种搜索策略属于()优先搜索。A.广度B.深度C.均匀D.随机
从初始节点S0开始逐层向下扩展,在全部搜索完第k层节点之后,才进入第k+1层节点进行搜索。这种搜索策略属于()优先搜索。
A.广度
B.深度
C.均匀
D.随机
参考答案和解析
均匀;随机;深度
相关考题:
在关系数据库系统中,搜索数据时,关系模型通过( )实现。A.可以从任何一点开始,并且沿任何路径进行搜索B.对关系进行运算C.可以从任何一个节点沿确定的路径进行搜索D.可以从固定的节点沿任何路径进行搜索
网状模型、层次模型和关系模型都是数据库中的基本数据模型,在搜索数据时,关系模型是通过(42)实现的。A.可从任一点开始且沿任何路径搜索B.可从任一点沿确定的路径搜索C.可从固定的节点沿确定的路径搜索D.对关系进行计算
网页抓取策略中,( )从起始网页开始选取其中一个URL 进入该网页,分析完该网页中的URL 后再选择其中一个URL 再进入,如此深入地抓取下去,直到处理完一条路线之后再处理下一条路线。A.深度优先搜索策略B.广度优先搜索策略C.最佳优先搜索策略D.复合优先搜索策略
α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。
下面哪个不是图搜索方式的特点()A、图中的每一个节点代表问题的状态,节点间的弧代表应用的规则。B、就是从隐含图中搜索出含有解路径的子图来。C、对每一个状态可应用的所有规则都要去试,并把结果记录下来。D、沿着单独的一条路向下延伸搜索下去。
关于极小极大搜索方法,下列说法正确的是()A、当轮到我方走棋时,首先按照一定的搜索深度生成出给定深度d以内的所有状态,计算所有叶节点的评价函数值。B、然后从d-1层节点开始逆向计算。C、对于我方要走的极大节点取其子节点中的最大值为该节点的值D、对于对方要走的极小节点取其子节点中的最小值为该节点的值。E、一直到计算出根节点的值为止,获得根节点取值的那一分枝,即为所选择的最佳走步。
β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
从开始状态开始搜索,然后是开始状态的一个后继状态(即通过一次状态转移可以 到达的状态),接着是该状态的一个后继状态,如此等等,直至到达目标状态,这种搜索技术是()。A、广度优先搜索法联B、等代价搜索法C、深度优先搜索法D、其他搜索法
判断题α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。A对B错
判断题β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。A对B错
多选题关于极小极大搜索方法,下列说法正确的是()A当轮到我方走棋时,首先按照一定的搜索深度生成出给定深度d以内的所有状态,计算所有叶节点的评价函数值。B然后从d-1层节点开始逆向计算。C对于我方要走的极大节点取其子节点中的最大值为该节点的值D对于对方要走的极小节点取其子节点中的最小值为该节点的值。E一直到计算出根节点的值为止,获得根节点取值的那一分枝,即为所选择的最佳走步。
单选题关于启发式搜索,下列哪种说法不正确?()A启发式搜索又叫信息搜索B启发式搜索策略的搜索路线是事先决定好的C启发式搜索需要利用求解问题的自身特性信息D启发式搜索希望将那些最有希望的节点加以扩展
单选题下面哪个不是图搜索方式的特点()A图中的每一个节点代表问题的状态,节点间的弧代表应用的规则。B就是从隐含图中搜索出含有解路径的子图来。C对每一个状态可应用的所有规则都要去试,并把结果记录下来。D沿着单独的一条路向下延伸搜索下去。