判断题

 某 N 个表项的哈希表，在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复 杂度为 ，即使当该哈希表的每个表项都有元素时，查找操作的平均时间复杂度仍为 。( )

A.
正确
B.
错误

发表评论

请 登录 后再回复

题目信息

GESP_C++七级2024.3
正确率 -   |   评论 0   |   点击 60
收藏
上一题： [判断题]  要求出简单有向图中从顶点 A 到顶点 B 的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更... 下一题： [判断题]  动态规划有递推实现和递归实现，有时两种实现的时间复杂度不同。( )