一个哈希表 n 个位置、每位置最多存一个元素，只有插入和查询（无删除/修改）。以下说法错误的是：
- A. 哈希值域 0~(n−1)、冲突时循环向后找空位，则查询最差时间复杂度为 O(n)。
- B. 哈希值域 0~(n−1)、冲突时仅循环向后一个位置找空位，则查询最差时间复杂度为 O(1)。
- C. 哈希值域 0~(m−1)(m<n)、冲突时仅在 m~(n−1) 找空位，则查询最差复杂度为 O(n−m)。
- D. 查询时若元素经哈希函数对应的位置为空位，该元素仍可能出现在哈希表内。
正确答案：D
正确答案：D
想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？
进入 GESPPASS 开始练习