GESP 七级 · GESP 202403 C++ 七级 第 22 题

某 $N$ 个表项的哈希表，在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为 $O(1)$，即使当该哈希表的每个表项都有元素时，查找操作的平均时间复杂度仍为 $O(1)$。（ ）

判断正误题需注意绝对化表述（"一定""必须""只能"等）往往是错误的。

判断题中注意"一定""总是""所有""唯一"等绝对化表述通常是错误的。但也要结合具体知识点判断。

【考点】开放寻址冲突解决法｜线性探测｜哈希表查找平均时间复杂度

1. 🎯 考纲定位

本题考查《GESP 考试大纲》C++ 七级"数据结构与算法"模块中的哈希表冲突解决方式。命题人卡住的是大量考生对"平均时间复杂度"的误解——以为只要冲突解决机制固定，O(1) 就永远成立，完全忽略了负载因子（α）对探测长度的直接影响。