如果结果不匹配，请 
更多“最优二叉搜索树的时间复杂度为()。”相关的问题
第1题
求最优二叉搜索树算法的时间复杂度为O(n2)，下面给出一个求拟最优二叉搜索树的试探算法，
求最优二叉搜索树算法的时间复杂度为O（n2)，下面给出一个求拟最优二叉搜索树的试探算法，
点击查看答案
可将算法的时间复杂度降低到O(nlog2n)，算法的思想是对于关键码序列(keylow，keylow+1，…，keyhigh)，轮流以keyk为根，k=low，low+1，…，h，求使得|W[low-1][k-1]-W[k][high]|达到最小的k，用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列，分别施行同样的操作，建立根keyk的左子树和右子树，试编写一个函数，实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。
第3题
在最优二叉搜索树问题中，定义e[i,j]为ki,kj的最优二叉查找树的期望搜索成本，而我们需要通过寻优来确定最优二叉查找树的根结点的下标r,则r的取值范围为（)。
A.i≤r≤j
B.i
C.i≤r
D.i
第5题
在所有结点的权值都相等的情况下，具有平衡特性的二叉搜索树一定是最优二叉搜索树。()
在所有结点的权值都相等的情况下，具有平衡特性的二叉搜索树一定是最优二叉搜索树。（)
点击查看答案
此题为判断题(对，错)。
第6题
编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O(log2n+m)，n为树中结点数，m为输出的关键码个数。
编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log2n+m)，n为树中结点数，m为输出的关键码个数。
点击查看答案
第7题
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法，首先将n个元素a[1..n]插人到一个空的
二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。
第8题
在所有结点的权值都相等的情况下，只有最下面两层结点的度数可以小下2，其他结点的度数必须等于2的二叉搜索树才是最优二叉搜索树。()
在所有结点的权值都相等的情况下，只有最下面两层结点的度数可以小下2，其他结点的度数必须等于2的二叉搜索树才是最优二叉搜索树。（)
点击查看答案
此题为判断题(对，错)。
第9题
图7-28(a)给出一棵二叉搜索树，对应的二叉判定树如图7-28(b)所示，它的搜索成功的平均搜索长度是
图7-28（a)给出一棵二叉搜索树，对应的二叉判定树如图7-28（b)所示，它的搜索成功的平均搜索长度是
点击查看答案
()，搜索不成功的平均搜索长度是()。
A、21/7
B、28/7
C、15/6
D、16/6
第10题
编写一个递归算法，在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素，并返
编写一个递归算法，在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k（1≤k≤n)小的元素，并返
点击查看答案
回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员，保存以该结点为根的子树上的结点个数。
