單項選擇題

在一棵平衡二叉樹中，每個結(jié)點的平衡因子的取值范圍是（）。

A.-1~1
B.-2~2
C.1~2
D.0~1

你可能感興趣的試題

單項選擇題

哈希表在查找成功時的平均查找長度（）。

A.與處理沖突方法有關(guān)，而與裝填因子α無關(guān)
B.與處理沖突方法無關(guān)，而與裝填因子α有關(guān)
C.與處理沖突方法有關(guān)和裝填因子α都有關(guān)
D.與處理沖突方法無關(guān)，也與裝填因子α無關(guān)

單項選擇題

假定有k個關(guān)鍵字互為同義詞，若用線性探測法把這k個關(guān)鍵字存入哈希表中，至少要進(jìn)行（）次探測。

A.k-1
B.k
C.k+1
D.k（k+1）/2