On range dans cet ordre les clés 10, 17, 24 et 3 dans une table de hachage de taille 7 (positions 0 à 6) avec la fonction de hachage h(k) = k mod 7. Les collisions sont résolues par sondage linéaire, qui avance d'une position à la fois (en revenant de 6 à 0) pour trouver un emplacement libre. À quelle position la clé 3 est-elle rangée ?

Réponse : C. Position 6

Les quatre clés ont toutes un reste de 3 dans la division par 7 ; chacune essaie donc d'abord la position 3. La clé 10 va en position 3 ; 17 trouve la position 3 occupée et va en position 4 ; 24 trouve les positions 3 et 4 occupées et va en position 5. La clé 3 trouve les positions 3, 4 et 5 occupées et se range en position 6. Comme le montre cet exemple, le sondage linéaire fait se regrouper les positions occupées (clustering), et les clés arrivées plus tard demandent davantage de sondages.