Atlasingeniería

Ejercicios Dónde cae cada clave en la tabla hash

Estructuras de datos · Tablas hash y resolución de colisiones

Dónde cae cada clave en la tabla hash

Intermedio · Propio

Enunciado

Una tabla hash de 5 cubetas usa h(k) = k mod 5 y resuelve colisiones por encadenamiento. Se insertan, en orden: 12, 7, 22, 5. Completá qué queda en cada cubeta, separando con comas y en orden de inserción. Poné un guión donde quede vacía.

Tu intento

Resolución

Probá primero, aunque sea a medias: mirar la resolución sin haber intentado se siente igual que entender, y no lo es.