![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[多选题]
常见的剪枝方法有()
A.先剪枝
B.后剪枝
C.不剪枝
D.归约
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
第1题
A.在大多数情况下,剪枝会提高算法效率
B.节点先后次序会影响剪枝效率
C.节点先后次序不会影响剪枝效率
D.剪枝本身不影响算法输出结果
第5题
A.经过扩散-剪枝过程,形成组播源到组播接收者之间的SPT
B.扩散-剪枝过程周期进行
C.被剪枝的接口不再向下游发送组播报文
D.只要网络拓扑、单播路由信息不变,形成的SPT树就不会改变
第6题
A.三种搜索算法中,只有蒙特卡洛树搜索是采样搜索
B.对于一个规模较小的游戏树,alpha-beta剪枝搜索和minimax搜索的结果会不同
C.minimax是穷举式搜索
D.alpha-beta剪枝搜索和蒙特卡洛树搜索都是非穷举式搜索
第8题
A.只要DR本地有组播组G的接收者时,DR就会周期性地向上游发送加入消息
B.当DR本地没有组播组G的接收者时,DR会向上游路由器发送剪枝消息
C.如果上游路由器接收到剪枝消息的接口下的共享网段仍有接收者,则该接收者会发送组加入消息
D.PIMSM和PIMDM都存在剪枝否决过程
第9题
A.是一种对抗搜索
B.搜索树中节点的位置先后次序不会影响搜索效率
C.被剪枝的节点不会影响搜索结果
D.与minimax搜索算法相比,可减少所搜索的搜索树节点数
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!