next up previous contents
suivant : Exercice 2 - Temps remonter : 6.2.2 Gestion des collisions précédent : 6.2.2 Gestion des collisions

Exercice 1 - Résolution par chaînage

Soit $h$ la fonction de hachage définie par $h(k) = k mod 8$ et soit une table de hachage de taille $m = 8$ dans laquelle les collisions sont résolues par chaînage. Donner l'état de la table après l'insertion des clés $5$, $28$, $19$, $15$, $20$, $33$, $12$, $17$ et $10$.



Alexandre
2009-07-20