Multiple choice

Which among the following is not the correct difference between array and linked lists?

  1. Insertion in array is costlier whereas linked list is cheaper.

  2. Deletion in array is costlier whereas linked list is cheaper.

  3. Traversal in array is costlier whereas linked list is cheaper.

  4. Linked list requires more memory than array.
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Traversal in an array is O(n) and in a linked list is also O(n). Therefore, stating that traversal in an array is costlier than in a linked list is incorrect.

Keep practicing — related questions