在哈希表中,使用线性探测再散列时,如何确定下一个探测位置?

答案解析

在使用线性探测再散列时,确定下一个探测位置是通过按顺序增加探测步长来实现的,即如果当前位置被占用,就检查下一个位置。正确答案是B。A选项不正确,因为探测位置不是随机的,C选项不适用,因为不需要重新计算哈希函数,D选项提到的二次探测法是另一种冲突解决策略,不是线性探测。
正确答案:B
随机推荐
开始刷题