K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
哈希表冲突指不同关键字经哈希函数计算后得到相同哈希地址的情况,是哈希表使用过程中的常见问题,以下相关描述正确的是?
开放定址法不需要额外的存储空间,因此不会产生堆积现象
C++标准库中的unordered_map底层默认采用链地址法处理哈希冲突
链地址法的平均查找长度一定比开放定址法更长
再哈希法不会产生新的哈希冲突,因此适合频繁插入删除的场景