Which of the following statements about array list and doubly-linked list operations is correct?
A)It is more efficient to add an element in the middle of an array list than a doubly-linked list.
B)It is more efficient to add an element to the beginning of an array list than a doubly-linked list.
C)It is more efficient to remove an element in the middle of an array list than a doubly-linked list.
D)It is more efficient to retrieve an element in the middle of an array list than a doubly-linked list.

Question

Quizplus · Accepted Answer

Adding, removing, or inserting elements in the middle or beginning of an array list requires shifting elements, which is less efficient than the constant time operations in a doubly-linked list. However, retrieving an element at a specific index in an array list is more efficient due to direct access, while a doubly-linked list requires traversal from the head or tail to the desired position.

Which of the Following Statements About Array List and Doubly-Linked