#3965. [GESP202403 七级 C++] 第 22 题
[GESP202403 七级 C++] 第 22 题
某 N 个表项的哈希表,在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为 ,即使当该哈希表的每个表项都有元素时,查找操作的平均时间复杂度仍为 。( )
{{ select(1) }}
- 正确
- 错误
某 N 个表项的哈希表,在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为 O(1),即使当该哈希表的每个表项都有元素时,查找操作的平均时间复杂度仍为 O(1)。( )
{{ select(1) }}