14085. [GESP202609 七级 C++] 第 9 题
[GESP202609 七级 C++] 第 9 题
关于哈希表,下列说法正确的是( )。
{{ select(1) }}
-
只要哈希函数选择合适,就可以完全避免冲突
-
在链地址法中,查找一个元素的时间复杂度一定为
-
开放定址法发生冲突后,会在表内寻找下一个可用位置
-
哈希表的查找速度与表中元素个数无关
关于哈希表,下列说法正确的是( )。
{{ select(1) }}
只要哈希函数选择合适,就可以完全避免冲突
在链地址法中,查找一个元素的时间复杂度一定为 O(1)
开放定址法发生冲突后,会在表内寻找下一个可用位置
哈希表的查找速度与表中元素个数无关