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


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

A.O(1)

B.O(log2n)

C.O(0)

D.O(n2)

正确答案:

B.O(log2n)


Tag:结点 时间:2024-05-31 21:10:52