(5 points) A program written by a graduate student uses an implementation of the sequence ADT as its main component. It uses only atRank, insertAtRank, and remove operations in some unspecified order. It is known that this program performs n2 atRank operations, 5n insertAtRank operations, and n remove operations. Which implementation of the sequence ADT should the student use in the interest of efficiency: the array-based one or the one that uses a doubly-linked list? Explain.