二叉搜索树中，搜索一个节点所需的比较次数=该节点在树中的深度+___________。

中搜索一个元素X，返回的结果有两种情形，(1)在二叉搜索树的内结点中找到X=Xi，其概率为bi。(2)在二叉搜索树的叶结点中确定X∈(Xi，Xi+1)，其概率为ai。在表示S的二叉搜索树T中，设存储元素Xi的结点深度为Ci;叶结点(Xi，Xi+1)的结点深度为di，则二叉搜索树T的平均路长p为多少？假设二叉搜索树T[i][j]={Xi，Xi+1，···，Xj｝最优值为m[i][j]，W[i][j]= ai-1+bi+···+bj+aj，则m[i][j](1＜=i＜=j＜=n)递归关系表达式为什么？

A.三种搜索算法中，只有蒙特卡洛树搜索是采样搜索

B.对于一个规模较小的游戏树，alpha-beta剪枝搜索和minimax搜索的结果会不同

C.minimax是穷举式搜索

D.alpha-beta剪枝搜索和蒙特卡洛树搜索都是非穷举式搜索

A.只经过最少次数的比较就可以找到概率最大的元素

B.经过最多次数的比较就可以找到概率最小的元素

C.找到每个元素所需要的平均比较次数为最小

D.元素搜索代价的数学期望为最小

A.给定一个游戏搜索树，minimax算法通过每个节点的minimax值来决定最优策略

B.minimax搜索不需要遍历游戏树中所有节点

C.MIN节点希望对方收益最小化

D.MAX节点希望自己收益最大化

回溯法搜索状态空间树是按照（)的顺序。

A.中序遍历

B.广度优先遍历

C.深度优先遍历

D.层次优先遍历

A.树式搜索

B.线式搜索

C.链式搜索

D.图式搜索

A.是一种对抗搜索

B.搜索树中节点的位置先后次序不会影响搜索效率

C.被剪枝的节点不会影响搜索结果

D.与minimax搜索算法相比，可减少所搜索的搜索树节点数