#14085. [GESP202609 七级 C++] 第 9 题

[GESP202609 七级 C++] 第 9 题

关于哈希表,下列说法正确的是( )。

{{ select(1) }}

  • 只要哈希函数选择合适,就可以完全避免冲突
  • 在链地址法中,查找一个元素的时间复杂度一定为 O(1)O(1)
  • 开放定址法发生冲突后,会在表内寻找下一个可用位置
  • 哈希表的查找速度与表中元素个数无关