Question: [ 1 8 , 4 5 , 8 , 2 2 , 5 , 1 7 , 2 0 , 4 , 3 9 ,

[18,45,8,22,5,17,20,4,39,30,34,5,12,9,33,5,6,13,10,24]
Using the hash function hash(x)=(3x+5) mod 11
Table size will be
11
Highest size of chain when using separated chaining will be
3
Total number of collision is
11
(using separated chaining )

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 Programming Questions!