next up previous contents
suivant: Exercice 2 - Temps monter: Gestion des collisions par précédent: Gestion des collisions par   Table des matières

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$.



klaus 2010-08-05