设有n个结点的AVL树,其平均查找长度为()。A、Ο(1)B、Ο(log2n)C、Ο(n)D、Ο(nlog2n)
设有n个结点的AVL树,其平均查找长度为()。
A、Ο(1)
B、Ο(log2n)
C、Ο(n)
D、Ο(nlog2n)
相关考题:
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为( )。A.O(1)B.O(log2n)C.O(n)D.O(n log2n])
设有n个结点的AVL树,其平均查找长度为()。
A、Ο(1)
B、Ο(log2n)
C、Ο(n)
D、Ο(nlog2n)