单选题

N个节点的二叉搜索树,其查找的平均时间复杂度为(     )。

A

A.O(1)

B

B.O(N)

C

C.O(logN)

D

D.O(N2)

赣ICP备20007335号-2