Answer, and explain: For large lists, deleting an item from a linked list compared to deletion from an array is

a. more efficient.
b. less efficient.
c. about the same.
d. depends on the size of the two lists.

a) For a large linked list, deletion involves about 3 operations. For a large array, deletion (and the necessary close up of the array) on the average, involves moving about half the array elements.