edited by
536 views
0 votes
0 votes
consider a hash table of size 10 that employs open addressing with linear probing. The hash function is given by h(k)=k mod 10. The hash table contains bins indexed from 0 to 9. A sequence of records with keys given below is inserted into an intially empty hash table.

83,84,95,74,23,86,41,62,72.

The number of unsuccessful probes required to find the index of bin which contains the last elements is______________________.
edited by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
3
BOB asked Dec 17, 2018
334 views
Consider the integer array A[1…...100, 1…...100] in which the elements are stored in Z representation. If the base address of A is starting from 1000 onwards, size of...