在动态查找表中,若使用线性探测法处理冲突,以下哪种情况会导致性能下降?

答案解析

线性探测法在哈希表中处理冲突时,如果哈希函数选择不当,可能导致大量的探测,从而性能下降,因此选项B是正确的。选项A错误,负载因子过低通常不会导致性能下降;选项C错误,链式存储结构通常能有效处理冲突;选项D错误,查找操作频繁本身并不会导致性能下降,关键在于冲突的处理方式。
正确答案:B
随机推荐
开始刷题