首页
题库
习题
比赛
小测
评测
排名
讨论
帮助
登录
注册
CSP-S 2024 T10
CSP-S
复杂度分析
Hash
单选题
在设计一个哈希表时,为了减少冲突,需要使用适当的哈希函数和冲突解决策略。已知某哈希表中有
个键值对,表的装载因子为
。在使用开放地址法解决冲突的过程中,最坏情况下查找一个元素的时间复杂度为( )?
(2分)
A.
B.
C.
D.