單項選擇題在等概率情況下,一棵平衡樹的ASL為()

A.O(1)
B.O(log2n )
C.O((log2n)2)
D.O(nlog2n)


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題二叉排序樹的查找效率與二叉樹的()有關(guān)。

A.高度
B.結(jié)點的多少
C.樹型
D.結(jié)點的位置

2.單項選擇題折半查找的時間復(fù)雜性為()

A.O(n2)
B.O(n)
C.O(nlogn)
D.O(logn)