数据结构-哈希表性能分析

判断：采用向后线性探测解决冲突的哈希表，满表时查找操作的平均时间复杂度仍为O(1)。
使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度是否为O(n)（n为元素个数）？