下列关于C++哈希表冲突处理方法的描述中,正确的是?

vf210776 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧