Boletín 109. Tablas hash

En este boletín vamos a trabajar con la técnica de Hashing por Folding.

Tabla ASCII

Para completar los ejercicios, puedes necesitar utilizar una tabla ASCII.

Ejercicios

Ejercicio 1. Considera una tabla hash con las siguientes características:

• Utilización de la técnica de Hashing por Folding dividiendo en 5 números.
• El tamaño de la hash table será de 10.

Indica el estado final de la hash table tras realizar las siguientes operaciones:

1. INSERT("Python", 3)
2. INSERT("Java", 1)
3. INSERT("C", 2)

Atención

En ASCII, las mayúsculas y minúsculas tienen código diferente.

---

Ejercicio 2. Considera una tabla hash con las siguientes características:

• Utilización de la técnica de Hashing por Folding dividiendo en 4 números.
• El tamaño de la hash table será de 8.

Indica el estado final de la hash table tras realizar las siguientes operaciones:

1. INSERT("Python", 3)
2. INSERT("Java", 1)
3. INSERT("C", 2)