Pages: [1]   Go Down
Print
Author Topic: aiuto esercizio compito  (Read 1044 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
GIUPY
Guest
« on: 01-11-2008, 16:45:55 »

ciao, faccio riferimento al compito d'esame del 09/03/06:


ESERCIZIO 2
(a) Sia T una tabella hash di dimensione 16, inizialmente vuota, organizzata con il metodo dell’indirizzamento aperto.
      Sia h(x, i) : N × {0, 1, . . . , 15} → {0, 1, . . . , 15} la funzione hash quadratica definita da
      h(x, i) = x +(( i(i + 1))/2) mod 16 .

 Si illustri l’inserimento delle chiavi 84, 6, 116, 18, 100, 97, 96, 113, 22, 7, 10, 71 (nell’ordine dato) nella tabella T
 utilizzando la funzione hash h.

(c) La funzione h(x, i) definita sopra soddisfa l’ipotesi di hashing uniforme? Perché?


mi chiedevo per il punto (a) si utilizza una scansione quadratica?
e il punto (c)?
grazie   
Logged
Pages: [1]   Go Up
Print
Jump to: