下列关于仅支持插入与查询操作的哈希表的说法中，错误的是？

qq286155 单选题共个子题

给定哈希表包含n个存储位置（编号为0~n-1），每个位置最多存储1个元素，仅支持插入、查询操作，不支持删除或修改操作。

如果哈希函数取值范围为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)。

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析