5C**Data Structures and Algorithms**Hashed Data Structures **

Objects to be stored in a data structure each have 1000 bytes of information, which includes the key field comprised of 5 digits. A maximum of 1500 nodes will be in the structure at one time. How many elements will be in the primary storage area array, if the nodes are stored using a:

a) Direct hashing function?

b) Division hashing function?

c)Give the density of the two structures described above: