在二叉排序树中插入一个关键字值的平均时间复杂度为（)。A、O（n)B、O（1og2n)C、O（nlog2n)D、O（n2)

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

在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。（)

在二叉排序树中插入一个结点的时间复杂度为（)。

在二叉排序树中插入一个结点的时间复杂度为（)。A、O（1)B、O（n)C、O（log2n)D、O（n)

在二叉树排序树中插入一个新结点,总是插入到叶结点下面。（)

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