Which of the studied data structures in this course would be most appropriate for the following tasks? And Why?

1. A training institute needs to maintain a database of 2000 identification numbers of trainees who received an ICDL certification. The goal is to find rapidly whether or not a given ID is in the database. Ordering information among the identification numbers is not important; speed of response is very important; efficient use of memory is also important, but not as important as speed of response.

b. Input/output buffer is an area of a computer memory used to temporarily store data and instructions transferred into and out of a computer, permitting several such transfers to take place simultaneously with processing of data. Instructions are processed according to the arrival time and they are executed one by one.

Data Structure

Data Structure Why? Data Structure Why