USA: +1 (725) 712-1730 
Sign in
Consider a hashing technique that distributes 1200 records across 400 blocks (addresses). Assume a uniform distribution of the records across the blocks, and that 4 records can be stored at every block address without an overflow.
a. How many block addresses will be empty?
b. How many blocks will overflow?
Expert Answer
There are in total 1200 records and 400 blocks. Each block can store 4 record uniformly without overflow,
So the total filled blocks are 1200/4 = 300.
In total 300 blocks will be filled.
a) 100 blocks will be empty.
b) No there wont be any overflow.
