设二叉排序树上有n个节点，则在二叉排序树上查找节点的平均时间复杂度为（），

[单选题]设二叉排序树上有n个节点，则在二叉排序树上查找节点的平均时间复杂度为（），A.O（n-1）B.O（n）C.D.

[单选题]设二叉排序树上有n个节点，则在二叉排序树上查找节点的平均时间复杂度为（），A.O（n-1）B.O（n）C.D.

[单选题]设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。A.O(n-1)B.O(n)C.D.

[单选题]设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。A.O(n-1)B.O(n)C.D.

[单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）

[单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。A . O（1）B . O（log2n）C . O（n4）D . O（n2）

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

[单选题]在平衡二叉排序树上进行查找时，其时间复杂度为(52)。A．O(log2n+1)B．O(log2n)C．O(log2n-1)D．log22n