单项选择题

设有n个结点的AVL树,其平均查找长度为()。

A、Ο(1)
B、Ο(log2n)
C、Ο(n)
D、Ο(nlog2n)
热门 试题