Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

Slot finale della chiave 61 (hash con probing lineare)

Una tabella hash ha 13 slot (indicizzati da 0 a 12) e funzione $h(k) = k \bmod 13$. Le chiavi 22, 9, 35, 48, 5, 61, 17 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 61?