首页
下列哪个查找算法在最坏情况下的时间复杂度为O(n)?
2024-11-07 07:42:15
数据结构(13181)
下列哪个查找算法在最坏情况下的时间复杂度为O(n)?
A、二分查找
B、哈希查找
C、顺序查找
D、树形查找
【正确答案】:C
【题目解析】:顺序查找在最坏情况下需要遍历整个表,时间复杂度为O(n)。
上一篇:
下列哪个是线性表的查找方式?
下一篇:
下列哪个查找算法在平均情况下的时间复杂度为O(1)?