如果哈希函数取值范围为0 ~ (n-1)，且发生哈希碰撞时循环向后寻找空位，则查询操作的最差时间复杂度为O(n)。（“循环向后”指：0向后一位为1，1向后一位为2，……，n-2向后一位为n-1，n-1向后一位为0）

如果哈希函数取值范围为0 ~ (n-1)，且发生哈希碰撞时仅循环向后一个位置寻找空位，则查询操作的最差时间复杂度为O(1)。

如果哈希函数取值范围为0 ~ (m-1)（m < n），且发生哈希碰撞时仅在m ~ (n-1)的范围内寻找空位，则查询操作的最差时间复杂度为O(n-m)。

查询操作时，如果发现查询元素经哈希函数对应的位置为空位，该查询元素仍可能出现在哈希表内。