K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题围绕哈希表冲突处理的核心方法特性、以及C++标准库哈希容器的实现逻辑出题,请选出描述正确的一项。
C++标准库的unordered_map容器默认采用开放定址法处理哈希冲突
线性探测法处理哈希冲突时不会产生元素堆积问题,适合数据量极大的使用场景
链地址法处理哈希冲突时无需移动已有元素,适合插入、删除操作频繁的场景
再哈希法处理冲突时,多个哈希函数可以采用相同的计算规则,不会影响冲突处理效果