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

哈希表冲突是指不同关键字通过哈希函数映射后得到相同哈希地址的情况，需要通过特定算法处理以保证数据存储的正确性。

A

开放定址法中的线性探测不会产生堆积问题，适合数据量频繁变动的场景

B

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

C

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

D

公共溢出区法需要单独开辟溢出区，所有哈希冲突的元素按哈希地址大小存入溢出区，查找时无需遍历溢出区

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