← 查看本卷题目CSP-S 第一轮2024年第10题 · 2 分单项选择在设计一个哈希表时，为了减少冲突，需要使用适当的哈希函数和冲突解决策略。已知某哈希表中有 nnn 个键值对，表的装载因子为 α(0<α≤1)\alpha (0 < \alpha \leq 1)α(0<α≤1)。在使用开放地址法解决冲突的过程中，最坏情况下查找一个元素的时间复杂度为（ ）？ 填写答案AO(1)O(1)O(1)BO(logn)O(\log n)O(logn)CO(1/(1−α))O(1/(1-\alpha))O(1/(1−α))DO(n)O(n)O(n)提交答案详细解析这题不会 ← 上一题 第 96 / 343 题← → 键切题 下一题 →
在设计一个哈希表时，为了减少冲突，需要使用适当的哈希函数和冲突解决策略。已知某哈希表中有 nnn 个键值对，表的装载因子为 α(0<α≤1)\alpha (0 < \alpha \leq 1)α(0<α≤1)。在使用开放地址法解决冲突的过程中，最坏情况下查找一个元素的时间复杂度为（ ）？ 填写答案AO(1)O(1)O(1)BO(logn)O(\log n)O(logn)CO(1/(1−α))O(1/(1-\alpha))O(1/(1−α))DO(n)O(n)O(n)提交答案详细解析这题不会
