设二叉排序树中有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
(A) O(1)
(B) O(log2n)
(C) O(n)
(D) O(n^2)
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
查找成功:求和(本层深度*本层元素)节点总数
查找失败:求和(本层深度*本层补上叶子个数)/补上的叶子总数
B
登录后提交答案