537 views
2 votes
2 votes
While inserting keys 12,44,13,88,23,94,11,39,20,16 and 5 in a 11 item hash table using the hash function  $h(i) =  (2i+5) \mod 11$, total number of collisions that occur is _________ (On collision no insertion takes place)

1 Answer

4 votes
4 votes
Hashvalues will be

12 - 29 mod 11 = 7
44 - 93 mod 11 = 5
13 - 31 mod 11 = 9
88 - 181 mod 11 = 5 - collission
23 - 51 mod 11 = 7 - collision
94 - 193 mod 11 = 6
11 - 27 mod 11 = 5 - collision
39 - 83 mod 11 = 6 - collision
20 - 45 mod 11 = 1
16 - 37 mod 11 = 4
5 - 15 mod 11 = 4 - collision

So, 5 collisions.
Answer:

Related questions

2 votes
2 votes
2 answers
1
Bikram asked Oct 4, 2016
345 views
$$T(n) = \begin{cases} 4 & \quad if \: \: n =1 \\ T(n-1) + 4 & \quad otherwise \end{cases}$$Value of $T(1000)$ is ___
2 votes
2 votes
2 answers
3
Bikram asked Oct 4, 2016
543 views
Consider the following recurrence relation.$$T(n) = \begin{cases}1 & \quad if \: n = 1 \\ T(n-1) + 2^n \quad & otherwise \end{cases}$$What will be the value of $T(10)$?