哈希表解决哈希冲突的两种方式是什么？开放寻址法在删除节点后是否应将位置置为空，为什么？查询和插入的时间复杂度如何？

Question

Accepted Answer

考察点：考察哈希冲突处理、删除操作正确性与时间复杂度分析。回答思路：说明链地址法与开放寻址法两种基本方式 解释开放寻址法删除时不能简单置空的原因 分析查询和插入在平均与最坏情况下的时间复杂度

考察说明