单选题

设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。

AO(1)

BO(log2n)

CO(n4)

DO(n2)

正确答案

来源:www.examk.com

答案解析