Question

假定有k个关键字互为同义词,若用线性探测再散列法把这k个关键字存入散列表中,至少要进行____次探测.

Answer 1

K（K+1）/2

其实就是1+2+3+4+......+K

每次存入关键字的时候都要探测的，只是如果冲突，再继续探测。