Pregunta 35

Técnico Auxiliar Informática del Estado - 2010 - TAI PI OEP 2010

En la estructura de datos conocida como tabla hash, ¿qué consecuencias tiene que se produzca una "colisión de claves" al intentar añadir un nuevo elemento?

  • A.En una tabla hash nunca pueden darse colisiones, ya que en eso consiste la principal ventaja de usar una función hash sobre las tablas habituales.
  • B.En una tabla hash las colisiones son un fenómeno normal, que se resuelve encadenando los valores en una lista o usando direccionamiento abierto.Respuesta correcta
  • C.En una tabla hash podrían darse colisiones, pero matemáticamente es tan improbable que no se hacen previsiones especiales para el caso.
  • D.En una tabla hash siempre ocurren colisiones, ya que es la colisión es un requisito del algoritmo de inserción en la tabla.

Explicación

La respuesta correcta es B. En una tabla hash, la función de dispersión puede asignar la misma posición a claves distintas, y esas colisiones son un fenómeno normal que la estructura debe gestionar. Las estrategias habituales son encadenar los valores en una lista en cada posición o usar direccionamiento abierto, buscando otra posición libre.