题库 信息学奥赛题库 题目列表 在设计一个哈希表时,为了减少冲突,需要使用适当的哈...
单选题
在设计一个哈希表时,为了减少冲突,需要使用适当的哈希函数和和冲突解决策略。已知某哈希表中有 n 个键值对,表的装载因子为α(0<α<=1)。在使用开放地址法解决冲突的过程中,最坏情况下查找一个元素的时间复杂度为()
A.
O(1)
B.
O(log n)
C.
O (1/(1-α))
D.
O(n)
题目信息
选择题 2024年 初赛
0%
正确率
0
评论
126
点击