设平衡的二叉排序树(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.O(log2n)C.O(n)D.O(n log2n)

设平衡的二叉排序树(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)

设平衡的---X排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

设二叉排序树中有n个结点,则二叉排序树的平均查找长度为()。A.O(1)B.O(log2n)C.O(n)D.(n2)

设平衡的二叉排序树(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)

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