You carry out the following operations on an empty hash table of size TSize=12: (a) insert 26, 10, 12, 102, 39, 40; then (b) delete 39; then (c) insert 15, 38. For hashing, use the hash function h(K) = K mod TSize, and linear probing with p(i) = i (i.e. step size 1). At what array index does the value 38 get inserted?

Crowdly

Add to Chrome

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

You carry out the following operations on an empty hash table of size TSize=12:

(a) insert 26, 10, 12, 102, 39, 40; then

(b) delete 39; then

For hashing, use the hash function h(K) = K mod TSize, and linear probing with p(i) = i (i.e. step size 1).

At what array index does the value 38 get inserted?

It cannot be inserted.

100%

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome