單項選擇題在最壞的情況下,查找成功時二叉排序樹的平均查找長度()

A.小于順序表的平均查找長度
B.大于順序表的平均查找長度
C.與順序表的平均查找長度相同
D.無法與順序表的平均查找長度比較


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在散列文件中,同一個桶內的所有記錄應當具有()。

A.相同的關鍵字
B.相同的散列值
C.相同的某個屬性值
D.相同的存取頻率

2.單項選擇題N個結點的m階B樹至少包含()個關鍵字。

A.(m-1)*n
B.n
C.(「m/2」-1)*(n-1)+1
D.n*「m/2」-1)

3.單項選擇題直接選擇排序在最好情況下的時間復雜度是()。

A.O(n)
B.O(nlog2n)
C.O(1)
D.O(n2

5.單項選擇題采用三元組表存儲稀疏矩陣,是為了()。

A.節(jié)省存取時間
B.節(jié)省存儲空間
C.提高對矩陣元素的訪問速度
D.提高對矩陣運算的可靠性