1 votes 1 votes 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 Programming in C hashing + – sh!va asked Jul 12, 2016 sh!va 6.4k views answer comment Share Follow See 1 comment See all 1 1 comment reply sh!va commented Jul 12, 2016 reply Follow Share Answer : 7 (None of these) 0 votes 0 votes Please log in or register to add a comment.
Best answer 5 votes 5 votes 7 collision. pC answered Jul 12, 2016 • selected Jul 12, 2016 by sh!va pC comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes 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. LeenSharma answered Jul 12, 2016 • edited Jul 12, 2016 by LeenSharma LeenSharma comment Share Follow See all 2 Comments See all 2 2 Comments reply sh!va commented Jul 12, 2016 reply Follow Share Answer : 7 (None of these) 0 votes 0 votes LeenSharma commented Jul 12, 2016 reply Follow Share check now 0 votes 0 votes Please log in or register to add a comment.