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

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
A.O（n）
B.O（n）
C.O（nlog2n）
D.O（1og2n）
正确答案：D