百度试题 结果1 题目哈希表在理想情况下的查找、插入和删除操作的时间复杂度是多少? A. O(n) B. O(logn) C. O(1) D. O(n^2) 相关知识点: 试题来源: 解析 C 反馈 收藏
下列关于哈希表的描述中,正确的是? A. 哈希表是一种通过键值对存储数据的数据结构。 B. 哈希表的查找操作的时间复杂度为O(n)。 C. 哈希表可以避免冲突。 D. 哈希表的插入操作的时间复杂度为O(n)。 相关知识点: 试题来源: 解析 A 反馈 收藏 ...
某N 个表项的哈希表,在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为O(1),即使当该哈希表的每个表项都有元素时,查找操作的平均时间复杂度仍为O(1)。( ) A. 正确 B. 错误 上一题 [判断题] 要求出简单有向图中从顶点 A 到顶点 B 的最短路径,在深度优先搜索和广...
百度试题 结果1 题目请写出一个哈希表的查找操作的平均时间复杂度(假设哈希函数是最优的):___。相关知识点: 试题来源: 解析 答案:O(1) 反馈 收藏