Pregunta

Para evitar colisiones en la tabla hash, encadenamiento separado con la lista vinculada se usa. La tabla hash funciona al hash la clave y almacenar el valor en el cubo.

Suponiendo 4 claves de hash al mismo cubo, y el cubo tiene una lista vinculada que tiene 4 nodos, ¿cómo sabríamos qué valor pertenece a la clave cuando intentamos buscar el valor de la clave?

Para EG: estos 4 valores clave:A: 4 , B: 3 , C: 2 , D: 1 , hash para el cubo 23. En el cubo 23, hay una lista vinculada de valores: 4 , 3 , 2 , 1 , ¿cómo sabríamos qué valores pertenecen a qué clave

No hay solución correcta

Licenciado bajo: CC-BY-SA con atribución
No afiliado a cs.stackexchange
scroll top