Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

Slot finale della chiave 38 (hash con probing lineare) (variante 1)

Una tabella hash ha 7 slot (indicizzati da 0 a 6) e funzione $h(k) = k \bmod 7$. Le chiavi 10, 3, 17, 24, 6, 31, 38 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?

La tua risposta

Vanno bene sia 3,14 sia 3.14.