10
ICAR JRF Computer Application 29 Jun 2024Shift 1
MCQ (Single Correct) +4 −1
In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is
  • 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 → प्रैक्टिस टेस्ट मोड शुरू करें →
Official PYQ Papers

Previous Year Papers of Computer Application

Practice official shift-wise question papers with answer keys and detailed explanations on the actual exam pattern.

1
Total Available Previous Papers

Choose Exam

Exam Directory

Browse official Previous papers and mock tests

10 Major Agriculture Exams Available