牛客練習題——2

爲提高散列（Hash）表的查找效率，可以採取的正確措施是（）。 Ⅰ．增大裝填（載）因子         Ⅱ．設計衝突（碰撞）少的散列函數         Ⅲ．處理衝突（碰撞）時避免產生聚集（堆積）現象 正確答案：2.3 Hash表的查找效率取決於散列函數、處理衝突的方法和裝填因子。顯然，衝突的產生概率與裝填因子（表中記錄數與表長之比）的大小成正比，即裝填得越滿越容易發生衝突，Ⅰ錯誤。 Ⅱ顯然正確。

>>阅读原文<<