You must keep track of some data. your options are:

a linked-list maintained in sorted order.

a linked-list of unsorted records.

a binary search tree.

an array-based list maintained in sorted order.

an array-based list of unsorted records.

for each of the following scenarios, which of these choices would be best? explain your answer.

the records are guaranteed to arrive already sorted from lowest to high- est (i. e., whenever a record is inserted, its key value will always be greater than that of the last record inserted). a total of 1000 inserts will be interspersed with 1000 searches.