在使用开放定址法处理哈希冲突时,若发生冲突,下一步应该怎么做? A. 直接覆盖原有元素 B. 线性探测下一个位置 C. 重新计算哈希值 D. 把元素放入链表中 答案解析 开放定址法的基本策略是在发生冲突时,线性探测下一个位置,直到找到一个空位。其他选项描述的处理方式不符合开放定址法的定义。选项A会导致数据丢失,选项C不符合开放定址法的逻辑,选项D是链地址法的处理方式。 正确答案:B