假设有k个关键字互为同义词，若用线性探测法对这k个关键字存入哈希表中，至少要进行多少次探测？

线性探测法的探测步长为1，即从哈希表中的当前位置开始，依次向后探测直到找到一个空位或者是找到了要查找的元素。

假设现在要插入k个同义词，假设哈希表大小为m，如果第一个同义词哈希值为h，那么它的探测序列为h, h+1, h+2, ..., m-1, 0, 1, 2, ..., h-1。假设插入第i个同义词时，前面的i-1个同义词已经插入成功了，那么插入第i个同义词时，需要探测的位置数为i-1个，因为前面的i-1个同义词已经占用了i-1个位置，所以至少需要进行i-1次探测。

因此，插入k个同义词时，至少需要进行k-1次探测。