← OlimpiApp
Difficile
Informatica · Strutture dati
Slot finale della chiave 38 (hash con probing lineare) (variante 2)
Una tabella hash ha 11 slot (indicizzati da 0 a 10) e funzione $h(k) = k \bmod 11$. Le chiavi 5, 16, 27, 9, 20, 38, 12 vengono inserite in quest'ordine; se lo slot calcolato è già occupato, si prova lo slot successivo (in modo circolare) finché non se ne trova uno libero (probing lineare). In quale slot finisce la chiave 38?