假定有k个关键字互为同义词，若采用线性探查法将这些同义词插入到散列表中，至少要进行多少次探查?

假定有k个关键字互为同义词，若采用线性探查法将这些同义词插入到散列表中，至少要进行多少次探查?

至少要进行1+2+3…+k--1+k次探查。也就是说，散列表的一连串连续空间内，第一个关键字只需探查一次，第二个就要探查2次，如此这般，第k个关键字就要探查k次才能找到位置存放，所以至少要进行k(K+1/2)次探查。