12.
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为( )
(A) O(1)
(B) O(log2n)
(C) 2
(D) O(n)
出自:兰州理工大学-算法与数据结构