单选题

在设计一个哈希表时,为了减少冲突,需要使用适当的哈希函数和和冲突解决策略。已知某哈希表中有 n 个键值对,表的装载因子为α(0<α<=1)。

在使用开放地址法解决冲突的过程中,最坏情况下查找一个元素的时间复杂度为(    )

A

O(1)

B

O(log n)

C

O(1/(1-α))

D

O(n)

赣ICP备20007335号-2