Posted by Jim on Thursday, December 2, 2010 at 2:12pm.
1. There is a requirement to store 750 records. The number of buckets is 10,000. The number of slots per bucket is 3.
What is the PPD?
2. Hashing Algorithm Computation
The record key is 1234AB6.
The number of buckets is as per the PPD computation above in question 1.
Compute the hashing address key using
a) Mid Square Method
b) Dividing
c) Shifting
- see repost - MathMate, Thursday, December 2, 2010 at 5:41pm