Consider a hash table with $9$ slots. The hash function is $h(k)= k \mod 9$. The collisions are resolved by chaining. The following $9$ keys are inserted in the order: $5, 28, 19, 15, 20, 33, 12, 17, 10$. The maximum, minimum, and average chain lengths in the hash table, respectively, are
So, Maximum & minimum chain lengths are $3 \ \& \ 0$ respectively.
Average chain length $= (0+3+1+1+0+1+2+0+1)/9 = 1$ .
So, Answer is A.
REMEMBER here Average chain length = (0+3+1+1+0+1+2+0+1)/9 , this nine (9) is total number of slot in the hash table (NOT THE NUMBER OF KEY)
Refer : https://www.geeksforgeeks.org/gate-gate-cs-2014-set-1-question-52/
What significance does this line holds in this...
First of all, congratulations!