已知某个哈希表的n个关键字具有相同的哈希值，如果使用二次探测再散列法将这n个关键字存入哈希表，至少要进行____次探测。

已知某个哈希表的n个关键字具有相同的哈希值，如果使用二次探测再散列法将这n个关键字存入哈希表，至少要进行____次探测。

解析：假设在上一次探测的基础上，每进行一次二次探测都能直接找到对应的位置。
第一个：直接找到位置，入坑，1次；
第二个：和第一个同hash，找到的位置被第一个给占了，通过二次探测直接找到下一个，入坑，2次；
第三个：第一个被占了，第二个也被占了，通过二次探测直接找到第三个，入坑，3次；
。。。
第n个：n次；
一共：（1+n）*n / 2 次

注意：

二次探测属于开放地址法，开放地址法（除了随机探测）都是（1+n）*n / 2 次。