Question

anvas - ХС 0 Question 13 10 pts Insert the values 15,8, 10,4.2.6,3,7,19,24, and 32 into an open addressing hash table of size 13 with hash function h(x) = x mod 13 and quadratic probing collision resolution. Show the steps taken to inserteach number, including collision resolution, as well as the final table. It is not necessary to include all the intermediate tables, only the arithmetic used in insertions. В І y A -A. I E321 x x TTTT12pt - Paragraph 22 o words Question 14 10 pts Assume Lis an array, length(L) returns the number of records in the array, and asorti. 1.1) sorts the records of Ltromitoj (leaving the records sorted in Lusing the Quicksort algorithm What the case.comale allo scaderament

Answer 1

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

please upvote and comment for doubts