下列哪种查找算法的时间复杂度在最坏情况下为O(n)？

线性查找在最坏情况下需要遍历所有元素，因此时间复杂度为O(n)。二分查找的时间复杂度为O(log n)。哈希查找若哈希表冲突处理得当，平均时间为O(1)，但在最坏情况下可能退化为O(n)。树形查找的时间复杂度取决于树的结构。