UTpaper

Free mock tests & test series

Question 51Asked in DSSSB TGT Computer Science (Technical), 12 Sep 2025, Shift 1 (9:00 AM)

Which sorting technique is best for sorting a linked list with n elements?

  1. AInsertion sort
  2. BBubble sort
  3. CMerge sort
  4. DSelection sort
Show answerHide answer

Correct answer: (C) Merge sort

Explanation

Merge sort suits linked lists: it needs only sequential access, splits the list by moving pointers, merges without extra arrays and runs in O(n log n). Other sorts are O(n²) or need random access.

From DSSSB TGT Computer Science PYQ (Technical), 12 Sep 2025, Shift 1 (9:00 AM)

This is question 51 of DSSSB TGT Computer Science PYQ (Technical), 12 Sep 2025, Shift 1 (9:00 AM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.