设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

A．O(1)

B．O(10g2n)

C．O(n)

D．O(nlog2n)

[单选题]设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为( )。A．O(1)B．O(log2n)C．O(n)D．O(n log2n])

[单选题]设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)

[单选题]设平衡二叉排序树(AVL树)的节点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(n log2n)

[单选题]设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)

[单选题]设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为________。A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)

[单选题]设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为 ______。A．O(1)B．0(log2n)C．O(n)D．0(nlog2n)

[单选题]设平衡的---X排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。A . O（1）B . O（log2n）C . O（n4）D . O（n2）

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)