Las claves 12, 18, 13, 2, 3, 23, 5 y 15 se insertan en una tabla hash inicialmente vacía de longitud 10 utilizando direccionamiento abierto con función hash h(k) = k mod 10 y sondeo lineal. ¿Cuál es la tabla hash resultante?
(A) A
(B) B
(C) C
(D) D
Respuesta: (C)
Explicación:
Para hacerse una idea del concepto de direccionamiento abierto, puede consultar las siguientes líneas de Wikipedia .
El direccionamiento abierto, o hashing cerrado, es un método de resolución de colisiones en las tablas hash. Con este método, una colisión hash se resuelve sondeando o buscando en ubicaciones alternativas en la array (la secuencia de sondeo) hasta que se encuentra el registro de destino o se encuentra una ranura de array no utilizada, lo que indica que no existe tal clave en la array. mesa. Las secuencias de sonda bien conocidas incluyen:
sondeo lineal en el que el intervalo entre sondas se fija, a menudo en 1.
sondeo cuadrático en el que el intervalo entre sondas aumenta linealmente (por lo tanto, los índices se describen mediante una función cuadrática).
hashing doble en el que el intervalo entre sondeos se fija para cada registro pero se calcula mediante otra función hash.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA