Question 75Asked in DSSSB TGT Computer Science (Technical), 12 Sep 2025, Shift 2 (1:00 PM)

Which of the following statements is/are true? P: The size of a linked list can grow and shrink dynamically during runtime based on

Which of the following statements is/are true? P: The size of a linked list can grow and shrink dynamically during runtime based on the operations performed. Q: Unlike arrays, linked lists allow for constant-time access to elements by index. R: The dynamic nature of linked lists means that memory for nodes is allocated only when necessary, leading to better space utilisation.
  1. AP, Q, R
  2. BOnly P and Q
  3. COnly P and R
  4. DOnly P
Show answerHide answer

Correct answer: (C) Only P and R

Explanation

P is true (lists grow and shrink at run time) and R is true (nodes are allocated only when needed). Q is false: linked lists need O(n) traversal to reach an index; arrays give constant-time indexed access.

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

This is question 75 of DSSSB TGT Computer Science PYQ (Technical), 12 Sep 2025, Shift 2 (1:00 PM). 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.