设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
A.O(1)
B.O(log2n)
C.O(0)
D.O(n2)
正确答案:
B.O(log2n)
Tag:结点
时间:2024-05-31 21:10:52