Question

For this question, you need to provide your handwritten answer on the given answer sheet. A. Explain the Collision term in a Hash Table. B. Use the following hash function to build a hash table of array size (12) hashFunction(s) s s.toUpperCase(); ( 'A' hash (s. charAt(2) s.charAtC0) ) / 2 - 'A' ) MOD 12 return hash Use the hash function and the table below to build insert the following strings in the hash table using separate hash chaining mechanism to avoid colision: 'alabama', 'alaska', 'colorado', 'florida', 'indiana', 'minnesota', 'te xas', 'ohio', 'montana', 'maryland', 'kentucky', 'tennessee', 'nevada' 'georgia', 'utah' A BCD EFGH K LMN OP QRSTU VWX|Y | Z Char 86 87 88 89 90 Decimal 65 66 6768|6970717273 74 7576|7778|7980 818283 84|8 C. In comparison between Separate chaining and Linear Probing, briefly explain with your own words which collision handling mechanism is better in terms of searching for an element in the hash table.

Answer 1

Answer:

more tol lison- Jhenever to thying fosert are bash table Value cell a than One col 1sn a col occur the n element than one Ne are more the Same cel the osert funchon need to hash we ohfch ta Sae table oto hash Values to uppercase 10 h (A Ls.char At )+ scharAt()-) moB step 1 inset ala bma 4 ALABMA ALABMA hash 65L65+65)65). MOB19 4 3 / 65* ( 130))2- 65)modia ( 65* 65- 65)modi2. 41.60modi 2. at mserted ALABMA ALASKA a laska hash 1Gaw (s9-7|(59+s9) +59 4160 modi s chaAt ocured CollPon hasha 65+96)2- 65) moe12 L tipaw (sg-Cot) S9) 4 u485 modi

nserted ALASKA at &ALARA Coloado step3 nsert Colorado hash 65 Pa9C9+9t7 DAD at Phserted Colbrado 1! Stepy Plonda mfonesota ALASKA GI PowS9-ot6¢| +99 ) -y ALAMBA slorda 3 tobrado ndana nser t ndiana +99=4 CollPsPon 68+ di h = Step6 minnesota h65 .28+3)65) mod L658+ 73)-65) modi. o

Leras 3 tep (65* L88+84b-65) modi2 Collson monnesota. (t ALASKA 4lanba h 65 88+69)2-65) mvd 12 Llonda. montana ohee colorado teras. foafana oh b step8: upo (s-tb ts +997. zy montara Stepa 65*48+2-65) mod12 ha Lollson mod12 h (65 8+ 342-65) collPson mod 12 (59-e +8t) +59) Collsfon h 65 8+54)2-65) m0d12 4 reert aryland h 6582+ 79)h-65) modi 6 he 6682+82)br65) modi2 . ,z9 lodlisfon he 6582+8«))2-65)modir O tipow(s9Y(96tt® ) +99 = y_ Uaas^9.

Pnsert Kenbucky stepi!! Mionesoka alagka ipaw(sq-(setset +s97=4 6marylan d Horfda ALamba Kentuckr olisPon h L65 6 69)/2-65) modi2 montana ollson obfo colorado modi teras ndfana collon pau (59-1(hg+B€ ] +s97 -4 Collison 4 h165 8+ &5) -65) modi CollePon h-(65*し38+ 62)h-65) mod at inserteol tepi2 nsert tennessee tennessee tIpauu(s9- (ha + 8¢ l +99 ). mennesota alaska collBn Pentuley maryland florfda h 65(8 69)-65) modi collsfon O montana 65 98+28)2-65) modi2 3 ha colorado CollfsPon texas in) h Lollson. ndana oollesPon ndPana 65L883-65) modir he

table S3e Pngert more Cadt So of clements number gn terms Problem betler chaining Separate over come Can searchng PrayCusteg complerty element an Probng Seperate more Spale chang

Thank you...