![Giren values 15, 8, 10, 4, 2, 6, 3, 7, 19, 24, 32 Size of hash table (S) = 13 h(x)=x mod 13. we are using quadratic probing F](//img.homeworklib.com/questions/399dcf90-06e6-11eb-8426-417a7a3ee1e6.png?x-oss-process=image/resize,w_560)
![Insect 6! h66) = 6 mod 13 = 6 Insect element 6 at inder 6 Insect 3 h(3) = 3 mod 13 = 3 (collision). 1=1, h (3)= (3 + (2) ./.](//img.homeworklib.com/questions/3ad72c10-06e6-11eb-bc70-0130f01c6132.png?x-oss-process=image/resize,w_560)
![i=4 h(19)= (19416) mod 13 = 35 mod 1395 Insect 19 at index 9 Insert zu? haruſ= 24 med 13 11(collision (= 1, h (24% (24 + 12 I](//img.homeworklib.com/questions/3bf94f20-06e6-11eb-8338-21e092637386.png?x-oss-process=image/resize,w_560)
![final Hash Table a 2 15 2 ترا 4 y 32 5 6 C 3 7 8 8 19 م 7 24 12](//img.homeworklib.com/questions/3d010460-06e6-11eb-bf5f-c5376d60b63b.png?x-oss-process=image/resize,w_560)
please upvote and comment for doubts
Giren values 15, 8, 10, 4, 2, 6, 3, 7, 19, 24, 32 Size of hash table (S) = 13 h(x)=x mod 13. we are using quadratic probing For collision resolution Insert is: hcls) = 15 mod 13 = 2 v in hash table So, insect element is at inder" 2' Insert 8: h(s) = 8 mod 13 8.1.13.8V Insut 's' at indes 8' Insect 10 h(o)= 10 mod 13 los at inden lo' in hash table. Insert element to Insert u hus= u mod 13 =uu Insect element wat in den i Insert 2: h (2) = 2 mod 13 = 2(collision). So, let us use quadratic probing LCD - hotels where i=1, 2, 3, - - Sou ual, h(2) = (2+12) mod 13 = 3 mod 13=3r Insert element a at inden 3
Insect 6! h66) = 6 mod 13 = 6 Insect element 6 at inder 6 Insect 3 h(3) = 3 mod 13 = 3 (collision). 1=1, h (3)= (3 + (2) ./. 13 = 4 mod 13 = - 4 (collision) 122, h(3) = (3+22) "/-13 = 7/13 = 7 Insect element 3 at index 7 Insert 7 h(7)=7 mod 13 = 7 (collinan) dal, h()= (1+1²) nad 13 8 mod 13=8 Collision 22, h(7)= (7+22) mod 13 Il mod 13 = 11 Inseet 7 at vinden Insert 19: (19)= 19 mod 13 = 6 (collision) i=1, (197=(19+1) mod 13 = 20 mod 13=7 (collision) 1-2 h (19) - ( 19 +2²) mod 13 - 23 mod 13= 10 (collision) 23, (197= (19+3) mod 13 28 mod 13 - Collinan)
i=4 h(19)= (19416) mod 13 = 35 mod 1395 Insect 19 at index 9 Insert zu? haruſ= 24 med 13 11(collision (= 1, h (24% (24 + 12 In od 13 - 25 mod 13= 12v Insat qu'element at index 12² Insect 32: h (32) = 32 mod 13 - 6 (Collision) i=1, h (32) = 32 + 12) mad 13 = 33 mod 13=7(collision) (32+ 22) mod 13 122, h(32) 36 mod 13=10c" d=3, h(38) = (32+32) med 13 3278 mod 13= ul mod 13= q Collins day, h(32) = (32+ 42) med 13 - 32+6 mod 13= us mod 13 9 Collision) d=5, 2(32) (32+5) mad 13 = 32+25 med 13² 57 med 13 Insert 2 at index 5
final Hash Table a 2 15 2 ترا 4 y 32 5 6 C 3 7 8 8 19 م 7 " 24 12