1 votes 1 votes Keys 9,19,29,39,49,59,69 are inserted into a hash table containing entries from 0 to 9 using hash function H=kmod10 and quadratic probing is used for collision resolution. What is the index into which 59 will be inserted? a)3 b)6 c)8 d)5 Sambhrant Maurya asked Jul 26, 2018 Sambhrant Maurya 802 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Shaik Masthan commented Jul 26, 2018 reply Follow Share you can read about quaratic probing https://en.wikipedia.org/wiki/Quadratic_probing 0 votes 0 votes Krishnakumar Hatele commented Sep 23, 2020 reply Follow Share Given Options are wrong ans must be 4. 9 mod 10 = 9th index. 19 mod 10 = 9 (1st collision for index 9): (9 + $1^2$) mod 10 = 0th Index; 29 mod 10 = 9 ( 2nd collision for index 9) : (9+ $2^2$) mod 10 = 3rd Index; 39 mod 10 = 9 (3rd collision for index 9): (9 + $3^2$) mod 10 = 8th index; 49 mod 10 = 9 (4th collision for index 9): (9+ $4^2$) mod 10 = 5th index; 59 mod 10 = 9 (5th collision for index 9): (9+ $5^2$) mod 10 = 4th index; 69 mod 10. = 9(6th collision for index 9): (9+ $6^2$) mod 10 = 5th (1st collision for index 5);(5+$1^2$) mod 10 = 6th index. Hassing 0 ----→ 19 1 ----→ 2 ----→ 3 ----→ 29 4 ----→ 59 5 ----→ 49 6 ----→ 69 7 ----→ 8 ----→ 39 9 ----→ 9 1 votes 1 votes Krishnakumar Hatele commented Sep 23, 2020 reply Follow Share Or maybe their is some typo mistake they want to ask for 69, for 69 you will get an answer as 6 0 votes 0 votes Please log in or register to add a comment.