当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在最优二叉搜索树问题中 定义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

参考答案
您可能感兴趣的试题
  • 在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树,该说法()。【中国科技大学19

  • 试画一棵带权为1,2,3,3,4的最优二叉树,并计算该最优二叉树的权.

  • ● 若用n个权值构造一棵最优二叉树 (哈夫曼树) 则该二叉树的结点总数为 (59) 。

  • 关于哈夫曼树 最优二叉树 哈夫曼算法 有以下说法:①最优二叉树的形态不唯一 但是其WPL值是唯一确

  • 最优二叉搜索树是指___________为最小的二叉搜索树。

  • 在所有结点的权值都相等的情况下 具有平衡特性的二叉搜索树一定是最优二叉搜索树。()