信奥题库网
GESP七级共126题，本题是整站第572题，已经有人完成了本题，加油！
7、某N个表项的哈希表 ，在发⽣哈希函数冲突时采⽤向后寻找空位的⽅法解决冲突 。其查找操作的平均时间复 杂度为O(1)， 即使当该哈希表的每个表项都有元素时 ，查找操作的平均时间复杂度仍为O(1)。( )
别灰心，再试一次！
真题解析
【答案】错误
【考纲知识点】哈希表
【解析】在哈希表中查找某个元素时，如果该元素的哈希值所在的位置不是该元素，则需要往后进行比较，查找复杂度会超过O(1)。特别的，当该哈希表的每个表项都有元素时，如果待查找元素不在该哈希表中，时间复杂度可以达到O(n)。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。