哈希表采用开放定址法时,即使哈希函数设计合理,也仍然可能发生冲突
A:正确
B:错误
正确答案:正确
答案解析
开放定址法在哈希表中处理冲突时,通过探测序列寻找下一个可用位置。当多个键映射到同一索引时,即使哈希函数均匀分布,仍可能因探测序列重叠或表容量限制导致不同键产生相同探测路径。若这些键的插入顺序使它们在探测过程中相遇,则会发生冲突。哈希函数的设计影响冲突概率,但无法完全消除探测过程中的位置竞争。只要存在多个键需存入有限地址空间,且采用线性、二次或双重哈希等探测方式,就有可能出现两个或多个键的探测序列在某一位置交汇。这种交汇不依赖哈希函数是否合理,而是由开放定址法的机制本身决定。因此,在该方法下,冲突的存在性独立于哈希函数的优劣。
试卷来源:202606 CCF-GESP编程能力等级认证Python七级真题