设二叉排序树中有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
(A) O(1)
(B) O(log2n)
(C) O(n)
(D) O(n^2)
查找成功:求和(本层深度*本层元素)节点总数
查找失败:求和(本层深度*本层补上叶子个数)/补上的叶子总数
B
用户登录可进行刷题及查看答案
登录后提交答案