网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
2、从初始节点 S0 开始逐层向下扩展,在全部搜索完第 k 层节点之后,才进入第 k+1 层节点进行搜索。这种搜索策略属于()优先搜索。
A.广度/宽度
B.深度
C.等代价
D.随机
参考答案和解析
A
更多 “2、从初始节点 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
沿着单独的一条路向下延伸搜索下去。
热门标签
最新试卷