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

jp347163 单选题 共 个子题

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

A

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

B

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

C

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

D

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

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