首页 › 答案 › 题库 › 继续教育 › 其它

设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。

设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
A.O(1)
B.O(log2n)
C.O(0)
D.O(n2)
正确答案:
B.O(log2n)
标签:结点