✏️ 纠错
第 185 题 / 共 201 题
9. 以下哪个方案不能合理解决或缓解哈希表冲突()。
你真棒!
📝 题目解析
答案:A
知识点:哈希表冲突解决方法
解析:覆盖冲突元素会导致数据丢失,无法解决冲突(A错误);B是链地址法,C、D是再哈希或分离链表的变体,均为合理的冲突解决策略。
A. 覆盖冲突表项会直接丢失原表项的旧元素,完全未解决“冲突”(冲突的核心是“多个元素需共存”),不合理。
B. “链地址法”:每个表项用单链表存储冲突元素,可保留所有数据,是经典的冲突解决方法,合理。
C. 额外单链表管理所有冲突元素,虽效率不如“链地址法”,但能存储所有冲突元素(不丢失数据),可缓解冲突,合理。
D. “再哈希法”:用新哈希函数建表存储冲突元素,通过新规则重新分配元素,可解决冲突,合理。
知识点:哈希表冲突解决方法
解析:覆盖冲突元素会导致数据丢失,无法解决冲突(A错误);B是链地址法,C、D是再哈希或分离链表的变体,均为合理的冲突解决策略。
A. 覆盖冲突表项会直接丢失原表项的旧元素,完全未解决“冲突”(冲突的核心是“多个元素需共存”),不合理。
B. “链地址法”:每个表项用单链表存储冲突元素,可保留所有数据,是经典的冲突解决方法,合理。
C. 额外单链表管理所有冲突元素,虽效率不如“链地址法”,但能存储所有冲突元素(不丢失数据),可缓解冲突,合理。
D. “再哈希法”:用新哈希函数建表存储冲突元素,通过新规则重新分配元素,可解决冲突,合理。