设二叉排序树上有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
(A) O(n)
(B) O(n^2)
(C) O(nlog2n)
(D) O(log2n)
平均log2(n) 最坏n
D
用户登录可进行刷题及查看答案
登录后提交答案