EEDD Platea 14-15: Dispersión

La técnica de dispersión doble permite evitar agrupamientos primarios pero no secundarios. Verdadero. Falso.

Las posiciones vacías y disponibles (contuvieron un dato en el pasado pero fue borrado) se manejan de igual forma a la hora de insertar un dato en una tabla de dispersión cerrada. Verdadero. Falso.

Si la tabla A tiene un lambda λ = 0.5 y en la tabla B, λ= 0.75, entonces la tabla B tiene más datos que la A. Verdadero. Falso.

Si la tabla A tiene un lambda λ = 0.5 y en la tabla B, λ= 0.75, entonces la tabla B está porcentualmente más llena que la A. Verdadero. Falso.

En STL la dispersión abierta se define como un list< list <Entrada <T> > >. Verdadero. Falso.

Toda función de dispersión debe acabar con %tamaTabla. Verdadero. Falso.

Una tabla de dispersión cerrada construida correctamente permite localizar un dato por su clave de manera más eficiente que un árbol AVL. Verdadero. Falso.

Para evitar tanto agrupamientos primarios como secundarios es preferible utilizar dispersión cuadrática que dispersión doble. Verdadero. Falso.

El djb2 diferencia las posiciones de las letras de CASA y SACA mediante desplazamientos a nivel de bits con la cadena entrante. Verdadero. Falso.

Es posible que sea necesario seguir el proceso de búsqueda en una tabla hash con dispersión cerrada y cubetas de tamaño 5 cuando se llega a una cubeta con 3 datos. Verdadero. Falso.

En dispersión abierta se sabe que la función de dispersión es buena conociendo el tamaño de las listas de entradas. Verdadero. Falso.

Una tabla de dispersión cerrada con cubetas disminuye el riesgo de colisiones, pero aun así necesita una estrategia de resolución de colisiones. Verdadero. Falso.

El djb2 no es una función de dispersión de cadenas. Verdadero. Falso.

Los agrupamientos secundarios se producen cuando claves que son dispersadas a posiciones diferentes siguen la misma secuencia de búsqueda para localizar una posición disponible. Verdadero. Falso.