Question: N = 5 ; int home = key % N; Bucket size 2 There are two arrays a and b insert 1 2 1 2

N=5; int home = key % N;
Bucket size 2 There are two arrays a and b
insert 1212%5=2 hence h[2]=0 and a[0]=12
insert 1414%5=4 hence h[4]=1 and a[1]=14
insert 2727%5=2 since h[2] is 0 and a[0] is occupied hence b[0]=27
insert 3535%5=0 hence h[0]=2 and a[2]=35
insert 6363%5=3 hence h[3]=3 and a[3]=63
insert 4444%5=4 since h[4] is 1 hence b[1]=44
insert 4848%5=3 since h[3] is 3 hence b[3]=48
Final output home 0 : 2 home 1 : empty home 2 : 0
home 3 : 3
home 4 : 1
0: 1227
1: 1444
2: 35
3: 6348
Write program for above.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!