In una tabella Hash di m = 17 posizioni, inizialmente vuota, devono essere inserite le seguenti chiavi numeriche nell’ordine indicato:
18, 36, 155, 19
La tabella è a indirizzamento aperto e la scansione è eseguita per doppio Hashing:
h(k, i) = (k mod m + i * 2k mod 5) mod m
Indicare per ogni chiave le posizioni scandite nella tabella e la posizione finale dove viene allocata.
i = 0, k = 18 → (18 mod 17 + 1 * 218 mod 5) mod 17 = (1 + 0 * 8) mod 17 = 1
i = 1, k = 36 → (36 mod 17 + 1 * 236 mod 5) mod 17 = (2 + 1 * 2) mod 17 = 4
i = 2, k = 155 → (155 mod 17 + 2 * 2155 mod 5) mod 17 = (2 + 2 * 1) mod 17 = 4: collisione
i = 3, k = 155 → (155 mod 17 + 3 * 2155 mod 5) mod 17 = (2 + 3 * 1) mod 17 = 5
i = 4, k = 19 → (19 mod 17 + 4 * 219 mod 5) mod 17 = (2 + 4 * 16) mod 17 = 15
La hash finale è la seguente (l'indicizzazione è 0 - n-1):
[_] [18] [_] [_] [36] [155] [_] [_] [_] [_] [_] [_] [_] [_] [_] [19] [_]