單項選擇題在一棵平衡二叉樹中，每個結(jié)點的平衡因子的取值范圍是（）。
A.-1~1
B.-2~2
C.1~2
D.0~1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題哈希表在查找成功時的平均查找長度（）。
A.與處理沖突方法有關(guān)，而與裝填因子α無關(guān)
B.與處理沖突方法無關(guān)，而與裝填因子α有關(guān)
C.與處理沖突方法有關(guān)和裝填因子α都有關(guān)
D.與處理沖突方法無關(guān)，也與裝填因子α無關(guān)
2.單項選擇題假定有k個關(guān)鍵字互為同義詞，若用線性探測法把這k個關(guān)鍵字存入哈希表中，至少要進行（）次探測。
A.k-1
B.k
C.k+1
D.k（k+1）/2
