Find number of collisions in hash table

Question

Given has table uses (key % table size) as hashing function. If linear probing is used, how many collisions are occured on inserting values 10, 5 and 15?

A. 2

B. 3

C. 0

D. None of these

Comments

Answer : 7

(None of these)

Answer 1

7 collision.

Answer 2

0	72
1	15
2	18
3	43
4	36
5	10
6	6
7	5

For key 10 :-collision occured at - 2,3,4

For Key 5:-collision occured at - 6,7

For Key 15:-collision occured at - 7,1

Total Number Of collision occured =3+2+2=7

Hence,Option(B) none of these.

Comments

Answer : 7

(None of these)

---

check now