设二叉排序树中有n个结点,则二叉排序树的平均查找长度为()。
A.O(1)
B.O(log2n)
C.O(n)
D.(n2)
第1题:
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均查找长度的数量级为 ______。
A.O(1)
B.0(log2n)
C.O(n)
D.0(nlog2n)
第2题:
【单选题】从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为()。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
第3题:
30、设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()
A.O(1)
B.O(log2n)
C.O(n)
D.O(n^2)
第4题:
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为( )。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n log2n])
第5题:
1、2. 设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
A.O(1)
B.O(log2n)
C.O(n2)
D.O(n)