How is element access different in arrays and linked lists?
2025
How is element access different in arrays and linked lists?
- A.
Arrays required traversal while linked lists allow direct access
- B.
Both require traversal
- C.
Arrays allow direct access while linked lists require traversal
- D.
Both allows direct access
Attempted by 194 students.
Show answer & explanation
Correct answer: C
Arrays use contiguous memory allowing direct index access in O(1) time. Linked lists store nodes scattered in memory, requiring sequential traversal from the head to reach specific elements.