10
In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is
EXPLANATION
Linear Data Structures
- Search Complexity in Singly Linked Lists:
- In a singly linked list containing $n$ elements, random access is not supported because nodes must be traversed sequentially following pointers from the head.
- In the worst case (where the target element is located at the tail node or is not present in the list):
- The search algorithm must visit and compare every single node from 1 to $n$.
- Hence, the worst-case number of comparisons is exactly $n$ ($O(n)$ linear search time).
- Conclusion: The number of comparisons is n (Option 4).
Correct option: (4) n
Explanation not matching this question?
क्या व्याख्या इस प्रश्न से मेल नहीं खा रही?
Report
Want to practice this paper in exam conditions?
क्या आप परीक्षा जैसे माहौल में अभ्यास करना चाहते हैं?
Test yourself in 5-question batch format with timer and hidden answers.
5-प्रश्नों के बैच फॉर्मैट, टाइमर और छिपे उत्तरों के साथ खुद को परखें।
Start Practice Mode →
प्रैक्टिस टेस्ट मोड शुरू करें →