关于哈希表处理冲突的方法,下列说法正确的是( )。
A:线性探测法发生冲突后,只能放弃插入该元素
B:链地址法可以把哈希到同一位置的多个元素组织在同一个桶中
C:只要哈希表长度是素数,就一定不会发生冲突
D:开放定址法查找元素时不需要考虑冲突位置
正确答案:B
答案解析
哈希表处理冲突时,线性探测法在发生冲突后会寻找下一个空闲位置插入元素,而非放弃插入。链地址法通过将哈希到同一位置的元素存储在同一个链表中,实现多个元素共享一个桶。哈希表长度为素数可以减少冲突概率,但不能完全避免冲突。开放定址法在查找元素时必须沿探测序列检查冲突位置,直到找到目标元素或空槽为止。
试卷来源:202606 CCF-GESP编程能力等级认证Python七级真题