Array list operations that were studied included adding/removing an element at the end or in the middle, and retrieving the kth element. Which of the following statements about these array list operations is correct?
A) The most expensive operation of an array list is to add an element at the end.
B) The most expensive operation of an array list is to remove an element at the end.
C) The most expensive operation of an array list is to add an element in the middle.
D) The most expensive operation of an array list is to retrieve an arbitrary element.

Question

Quizplus · Accepted Answer

Adding an element in the middle of an array list is the most expensive operation because it requires shifting elements to accommodate the new element, which takes O(n) time.

Array List Operations That Were Studied Included Adding/removing an Element