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) 2n D) n / 2

Name: 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 2 C) 2n D) n / 2
Brand: Quizplus
Rating: 4.8 (33 reviews)

Question

Quizplus · Accepted Answer

When an element is added to an array list, on average, half of the elements (n/2) need to be moved to accommodate the new element, assuming the element is inserted at a random position.

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