在哈希表中,线性探测再散列的主要目的是解决什么问题?

答案解析

线性探测再散列的核心考点是处理哈希冲突。当多个关键字被映射到同一个地址时,线性探测通过寻找下一个空位来存储新关键字。正确答案是B,因为它直接指出了线性探测的目的。其他选项虽然与哈希表相关,但并不准确。A选项提到的计算速度与线性探测无关,C选项提到的增加大小并不是线性探测的目的,D选项的查找时间复杂度并不一定降低。
正确答案:B
随机推荐
开始刷题