考点
数据结构-数据结构基础-时间、空间复杂度
面5笔5设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
A.O(n)
B.O(n^2)
C.O(nlog2n)
D.O(1og2n)
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 D
最坏情况是深度为N的单支树为（N+1）/2
最好的是形态均匀和折半查找一样大约为 log2 N
