试题详情

设二叉排序树上有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为()

AO(n)

BO(n2)

CO(nlog2n)

DO(1og2n)