哈希题目

1.采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找()//对 解释:发生冲突时，向后位移一位，如果删除中间的，导致后面无法查找到，如1222223，删除一个2，1 22223，导致中间断裂，下次查找，搜索不到2 2.假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行多少次探测?()//k(k-1)/2次

>>阅读原文<<