O(1)
O(log2n)
O(n4)
O(n2)
第1题:
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
A.O(1)
B.O(10g2n)
C.O(n)
D.O(nlog2n)
第2题:
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
A.O(1)
B.O(log2n)
C.O(n)
D.O(n log2n)
第3题:
第4题:
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均查找长度的数量级为________。
A.O(1)
B.O(log2n)
C.O(n)
D.O(nlog2n)
第5题:
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
A.O
B.O(log2n)
C.O(n)
D.O(nlog2n)
第6题:
N个结点的二叉排序树有多种,其中树的高度为最小的二叉排序树是最佳的。()
第7题:
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
A.O(1)
B.O(log2n)
C.O(n)
D.O(nlog2n)
第8题:
设平衡二叉排序树(AVL树)的节点个数为n,则其平均检索长度为
A.O(1)
B.O(log2n)
C.O(n)
D.O(n log2n)
第9题:
设二叉排序树中有n个结点,则二叉排序树的平均查找长度为()。
A.O(1)
B.O(log2n)
C.O(n)
D.(n2)
第10题:
结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。
A.A
B.B
C.C
D.D