On average, how many elements of an array list of size n need to be moved when an element is added? A)n B)n² C)2ⁿ D)n / 2

Question

Quizplus · Accepted Answer

When adding an element to the end of an array list, no elements need to be moved. When adding an element to the beginning, all n elements need to be moved one position over. Therefore, on average, when adding an element to an array list of size n, half of the elements need to be moved. This is represented by choice D.

On Average, How Many Elements of an Array List of Size