在哈希表中使用线性探测再散列时，如果当前地址已被占用，应该查找下一个地址以找到一个空位来存储新关键字。正确答案是B。A选项错误，因为覆盖原有值会导致数据丢失，C选项不适用，因为线性探测不需要重新计算哈希值，D选项也不正确，因为操作不应停止，而是继续查找空位。