Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions