在最优二叉搜索树问题中 定义e[i j]为ki kj的最优二叉查找树的期望搜索成本 而我们需要通过寻优来确定最优二叉查找树的根结点的下标r 则r的取值范围为()。

在最优二叉搜索树问题中，定义e[i,j]为ki,kj的最优二叉查找树的期望搜索成本，而我们需要通过寻优来确定最优二叉查找树的根结点的下标r,则r的取值范围为（)。

A、i≤r≤j

B、i

C、i≤r

D、i