1. What is the difference between the process of adding or removing an entry from an array-based list and a linkbased list? 2. What is the time-complexity for the following operations in an...

1. What is the difference between the process of adding or removing an entry from an array-based list and a linkbased list?

2. What is the time-complexity for the following operations in an array-based list of n elements?

(a) insert

(b) remove

(c) retrieve

(d) find

3. Repeat Exercise 5, with respect to a link-based list of n elements.