5、下面对Alpha-Beta剪枝搜索描述不正确的是()A.与minimax搜索算法相比,可减少所搜索的搜索树节点数B.是一种对抗搜索C.搜索树中节点的位置先后次序不会影响搜索效率D.被剪枝的节点不会影响搜索结果
5、下面对Alpha-Beta剪枝搜索描述不正确的是()
A.与minimax搜索算法相比,可减少所搜索的搜索树节点数
B.是一种对抗搜索
C.搜索树中节点的位置先后次序不会影响搜索效率
D.被剪枝的节点不会影响搜索结果
参考答案和解析
C解析:Alpha-Beta搜索作为棋类算法最常用的一种搜索算法,也是最基本的一种博弈搜索算法。Alpha-Beta主要考虑了最大最小搜索中的冗余搜索问题,极大的减少了冗余搜索量,产生了位置先后续的影响效率,所以C不对选CAlpha-Beta的节点数比minimax的节点数要少很多,所以可减少所搜索的搜索树节点数,AlphaBeta剪枝算法是对Minimax方法的优化,它们产生的结果是完全相同的,只不过运行效率不一样,所以A正确,不选常用人机游戏对抗的搜索算法。它的基本思想是根据上一层已经得到的当前最优结果,决定搜索是否要继续下去。所以B正确不选窗口的大小表示当前节点值得搜索的子节点的价值取值范围,向下搜索的过程就是缩小窗口的过程,最终的最优值将落在这个窗口中会影响结果,所以D正确不选
相关考题:
下面对搜索引擎结果叙述正确的是()。 A.搜索的关键字越长,搜索的结果越多B.搜索的关键字越简单,搜索到的内容越少C.要想快速达到搜索目的,搜索的关键字尽可能具体D.搜索的类型对搜索的结果没有影响
下列百度各个产品使用的user-agent对应不正确的是?()A、无线搜索:BaiduspiderB、图片搜索:Baiduspider-imageC、视频搜索:Baiduspider-videoD、商务搜索:Baiduspider
在PIM-DM组网中,关于SPT形成的过程(不考虑状态刷新机制),描述正确的有()。A、经过扩散-剪枝过程,形成组播源到组播接收者之间的SPTB、扩散-剪枝过程周期进行C、被剪枝的接口不再向下游发送组播报文D、只要网络拓扑、单播路由信息不变,形成的SPT树就不会改变
下列对关联规则的描述中,不正确的是()。A、频繁项集的子集也一定是频繁的B、若一个项集是非频繁的,则它的超集有可能是频繁的C、Apriori算法是关联规则的经典技术D、连接和剪枝是关联规则的两个常见步骤
下面对搜索引擎结果叙述正确的是()A、搜索的关键字越长,搜索的结果越多B、搜索的关键字越简单,搜索到的内容越少C、要想快速达到搜索目的,搜索的关键字尽可能具体D、搜索的类型对搜索的结果没有影响
下列有关在Windows XP下搜索文件或文件夹的说法,不正确的是()。A、可根据文件的位置进行搜索B、可根据文件的只读属性进行搜索C、可根据文件的内容进行搜索D、可根据文件的修改日期进行搜索
单选题下列有关在Windows XP下搜索文件或文件夹的说法,不正确的是()。A可根据文件的位置进行搜索B可根据文件的只读属性进行搜索C可根据文件的内容进行搜索D可根据文件的修改日期进行搜索
填空题面对各种专业术语,我们搜索专业英文的方法可有:();搜索引擎;找人询问;CNKI等中文全文数据库等。