← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.