在一个链表中,若要查找某个特定值的节点,最坏情况下的时间复杂度是多少? A. O(1) B. O(n) C. O(log n) D. O(n^2) 答案解析 在链表中查找特定值的节点时,最坏情况下需要遍历整个链表,因此时间复杂度为O(n)。选项A是常数时间复杂度,适用于数组等随机访问结构;选项C是对数时间复杂度,通常适用于平衡树等结构;选项D则是多项式时间复杂度,通常不适用于查找操作。 正确答案:B