第31473题 单选题
下列关于C++哈希表冲突处理方法的描述中，正确的是？

哈希表冲突指不同关键字通过哈希函数映射后得到相同哈希地址的现象，需要通过特定策略解决。

A

开放定址法中的线性探测不会产生堆积问题，适合频繁执行删除操作的场景

B

拉链法（链地址法）将所有哈希地址相同的元素存放在同一个单链表中，C++标准库的unordered_map底层采用该方法处理冲突

C

再哈希法需要设计多个哈希函数，不会产生冲突，因此性能优于其他所有冲突处理方法

D

建立公共溢出区法的原理是将所有元素都存放到公共溢出区中，仅适用于冲突概率极低的场景

程序运行统计
暂无判题统计
知识点：
C++数据结构-哈希表冲突处理
提交0次 正确率0.00%
答案解析
上一题 下一题