#4148. [GESP202603 七级 C++] 第 5 题

[GESP202603 七级 C++] 第 5 题

关于哈希表(Hash Table)在不考虑扩容且采用简单均匀哈希函数的前提下,下列说法中错误的是( )。

{{ select(1) }}

  • 装载因子越大,发生冲突的概率通常越高
  • 开放定址法在删除元素时实现相对复杂
  • 链地址法在最坏情况下查找时间复杂度为 O(n)O(n)
  • 查找哈希表的时间复杂度总是 O(1)O(1)