Question: Using the hash function h ( i ) = ( 3 i + 7 ) mod 1 1 to hash the keys: 1 2 ,

Using the hash function h(i)=(3i +7) mod 11
to hash the keys: 12,33,21,58,42,51,22,63,120,99,44
we get: 10,7,4,5,1,6,7,9,4,7,7
What is the contents of an 11 element array (elements 0-10) that results using these keys in this order and this function, assuming collisions are handled by linear probing?
(The symbol -> denotes a reference to a list.)
a.
->42,->21,->120,->58,->51,->33,->22,->99,->44,->63,->12
b.
120,42,99,44,21,58,51,33,22,63,12
c.
12,33,21,58,42,51,22,63,120,99,44
d.
null, ->42, null, null, ->21->120,->58,->51,->33->22->99->44, null, ->63,->12

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!