哈希題目

1.採用線性探測法處理散列時的衝突,當從哈希表刪除一個記錄時,不應將這個記錄的所在位置置空,因爲這會影響以後的查找()//對 解釋:發生衝突時，向後位移一位，如果刪除中間的，導致後面無法查找到，如1222223，刪除一個2，1 22223，導致中間斷裂，下次查找，搜索不到2 2.假定有k個關鍵字互爲同義詞,若用線性探測法把這k個關鍵字存入哈希表中,至少要進行多少次探測?()//k(k-1)/2次

>>阅读原文<<