先上结论:线性探测再散列就是线性探测法(王道P282)。 对于2019年真题中线性探测再散列,严的紫书在P257中明确写到了线性探测再散列的解释。即如下图: 而王道P282中线性探测法如下图: 可见,王道的线性探测法就是线性探测再散列。