Con respecto a la resolución de colisiones que se pueden producir cuando se utilizan tablas de dispersión (tablas hash):
- A.Hay dos métodos principales para la resolución de colisiones: hashing lineal y hashing cuadrático.
- B.Un criterio para decidir qué método de resolución utilizar es el factor de carga, que se define como el cociente del número de índices y el tamaño de la tabla.
- C.Los métodos principales para la resolución de colisiones: hashing abierto y hashing cerrado.Respuesta correcta
- D.El método de hashing lineal permite resolver la colisión mediante la búsqueda en ubicaciones alternativas en la misma tabla.
Explicación
La respuesta correcta es C. Los métodos principales para resolver colisiones en tablas hash son: hashing abierto (encadenamiento con listas) y hashing cerrado (direccionamiento abierto, buscando posiciones alternativas).