设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）。

设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）。
A.O（log2n）
B.O（n）
C.O（n2）
D.O（1）
正确答案：O（log2n）