A-A+

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

2022-08-12 01:17:48 问答库 阅读 193 次

问题详情

设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
A、O(1)
B、O(log2n)
C、O(n4)
D、O(n2)

参考答案

参考答案:B

考点:结点