Which of the following statements is NOT true?
2018
Which of the following statements is NOT true?
Answer: C. Both, random access and direct access are allowed in a linked list. — The question asks to identify the false statement regarding data structures. Linked lists do not support random access, requiring sequential traversal instead…
- A.
The size of an array is generally fixed, whereas the size of a linked list is dynamic.
- B.
Inserting a new element in an array is expensive compared to inserting a new element in a linked list.
- C.
Both, random access and direct access are allowed in a linked list.
- D.
Deleting an element from array is expensive compared to deleting an element from a linked list.
Attempted by 1613 students.
Show answer & explanation
Correct answer: C
The question asks to identify the false statement regarding data structures. Linked lists do not support random access, requiring sequential traversal instead of O(1) indexing like arrays. Therefore, the claim that linked lists allow random access is incorrect.