GESP 2024年3月 C++七级 判断题 第7题

N 个表项的哈希表用线性探测解决冲突，其查找的平均时间复杂度为 O(1)，即使每个表项都有元素时仍为 O(1)。