PUERTA | PUERTA CS 1996 | Pregunta 13

Una ventaja de la tabla hash enstringda (hashing externo) sobre el esquema de direccionamiento abierto es

(A) En el peor de los casos, la complejidad de las operaciones de búsqueda es menor
(B) El espacio utilizado es menor
(C) La eliminación es más fácil
(D) Ninguna de las anteriores

Respuesta: (C)
Explicación:

In Open Addressing scheme sometimes though element is present we can't delete it if empty bucket comes in between while searching for that element.
External hashing scheme is free from this limitations .
Hence, Option c is correct answer. 

Cuestionario de esta pregunta