單項(xiàng)選擇題在等概率情況下，一棵平衡樹的ASL為（）

A.O（1）
B.O（log2n ）
C.O（（log2n）2）
D.O（nlog2n）


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項(xiàng)選擇題折半查找的時(shí)間復(fù)雜性為（）

A.O（n2）
B.O（n）
C.O（nlogn）
D.O（logn）

4.單項(xiàng)選擇題用二分（對(duì)半）查找表的元素的速度比用順序法（）

A.必然快
B.必然慢
C.相等
D.不能確定

5.單項(xiàng)選擇題下面關(guān)于二分查找的敘述正確的是（）

A.表必須有序，表可以順序方式存儲(chǔ)，也可以鏈表方式存儲(chǔ)
B.表必須有序且表中數(shù)據(jù)必須是整型，實(shí)型或字符型
C.表必須有序，而且只能從小到大排列
D.表必須有序，且表只能以順序方式存儲(chǔ)