Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

Slot finale della chiave 19 (hash con probing lineare)

Una tabella hash ha 11 slot (indicizzati da 0 a 10) e funzione $h(k) = k \bmod 11$. Le chiavi 15, 26, 4, 37, 8, 19, 30 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 19?