EEDD Test lecciones 14-15 Dispersión

El djb2 no es una función de dispersión de cadenas. 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.

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

En STL la dispersión abierta se define como un list< list <Entrada <T> > >. 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.

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.

La técnica de dispersión doble permite evitar agrupamientos primarios pero no secundarios. 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.

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.

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.

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.