设二叉排序树中有n个结点 则二叉排序树的平均查找长度为()。A.O(1)B.O(log2n)C.O(n)D.(n2)

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

从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为（)。

N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。（)

在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（）次比较。A．n／2B．log2nC．log2n＋

设二叉排序树中关键字由1到1000的整数构成 现要查找关键字为363的结点 下述关键字序列中 不可

设二叉排序树中关键字由1到1000的整数构成 现要查找关键字为363的结点 下述关键字序列中 不可能