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

Додати до Chrome

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

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%

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome