二叉排序树的平均检索长度与二分法检索的长度都是A．O（nlog2n)B．O（n2)C．O（log2

（数据结构）人们把平均检索长度最短的二叉排序树称作最佳二叉排序树，最佳二叉排序树在结构上的

（数据结构）人们把平均检索长度最短的二叉排序树称作最佳二叉排序树，最佳二叉排序树在结构上的

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（)。A、O（1)B、O（log2n)C、O（n4)D、O（

如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时

满足下列条件的二叉树（），才能称为AVL树。A．平均检索长度最小B．右结点的度大于左结点的度C．除了最

以下方法中量级不为O（log2n）的是（）。 A．散列法检索B．二分法检索C．二叉排序树的平均检索长度 D．平