问答题 假定有k个关键字互为同义词,若用线性探测法将这k个关键字存入散列表中,至少需要进行多少次探测?【厦门大学2006四、2(25/3分)】
【正确答案】正确答案:k(k+1)/2。每次探测的次数依次是1,2,…,k。
【答案解析】