Consider the following table: Keys Values Hash D 2 1 F 1 7 S 7 4...

  

Transcribed Image Text:

Consider the following table: Keys Values Hash D 2 1 F 1 7 S 7 4 V 12 6 45 4 P 22 3 R MY 87 1 54 0 2 6 Z 23 2 Q 12 5 Create a Separate chaining Hash Table and Linear probing Hash table for the above table. Consider initial array size to be 8 elements long. Discuss what should be the ideal size of array for the above values and justify. Consider the following table: Keys Values Hash D 2 1 F 1 7 S 7 4 V 12 6 45 4 P 22 3 R MY 87 1 54 0 2 6 Z 23 2 Q 12 5 Create a Separate chaining Hash Table and Linear probing Hash table for the above table. Consider initial array size to be 8 elements long. Discuss what should be the ideal size of array for the above values and justify.