EEDD UJA

La dispersión abierta tiene una implementación más sencilla y un rendimiento más predecible que la dispersión cerrada. v. f.

La dispersión doble ayuda a eliminar tanto los agrupamientos primarios como secundarios. v. f.

En la dispersión abierta, el agrupamiento secundario no se produce, pero el primario sí. v. f.

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

La utilidad de las cubetas en dispersión es minimizar el número de elementos reasignados a otras posiciones. v. f.

Elisa lleva razón cuando dice que no va a usar una tabla hash para su aplicación porque aunque necesita realizar búsquedas eficientes, también necesita realizar listados ordenados de datos. v. f.

En una tabla hash que contiene casillas vacías y disponibles, la búsqueda de un elemento no para cuando se encuentra una casilla disponible. v. f.

Si la tabla hash T1 tiene un 𝜆 =0.8 significa que tiene más casillas vacías que T2 con un 𝜆=0.7. v. f.

El factor máximo de carga recomendado (0.7) es sólo para las tablas de dispersión cerrada, donde las colisiones tienen un gran impacto en la eficiencia. v. f.

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. v. f.

La función de djb2 de Dan Bernstein es una función de dispersión utilizada normalmente para cadena de caracteres. v. f.

En tablas de dispersión con cubetas, si al buscar llegamos a un hueco no siempre se detiene la búsqueda. v. f.

Una tabla de dispersión con cubetas disminuye el riesgo de colisiones pero aun así requiere una estrategia de resolución de colisiones. v. f.

Un grafo que representa carreteras nacionales puede considerarse un grado ponderado, no dirigido y posiblemente cíclico. v. f.

Averiguar los ejes de entrada a un nodo en un grafo dirigido implementado mediante listas invertidas es más eficiente que implementado sobre una matriz de adyacencia. v. f.

Como un árbol es un grafo conexo sin ciclos, entonces un recorrido en anchura (BFS) empezando en la raíz es un recorrido del árbol por niveles. v. f.

En dispersión abierta puede ocurrir que un dato no quede guardado en la posición indicada inicialmente por la función de dispersión. v. f.

El recorrido en profundidad de un grafo usa normalmente una cola, mientras que en anchura su implementación es con pila o recursiva. v. f.

Averiguar las aristas de entrada a un nodo en un grafo dirigido implementado mediante listas invertidas es más costoso que implementado sobre una matriz de adyacencia. v. f.

Un grafo poco denso (con pocas aristas entre vértices) es más eficiente en espacio el implementarlo utilizando listas de adyacencia que matrices. v. f.

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

El djb2 no es una función de dispersión de cadena. v. f.

En dispersión abierta se sabe que la función de dispersión es buena conociendo el tamaño de las listas de entrada. v. f.

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

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

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. v. f.

En STL la dispersión abierta se dene como un list< list <Entrada <T> >. v. f.

Una tabla de dispersión cerrada construida correctamente permite localizar un dato por su clave de manera más e ciente que un árbol AVL. v. f.

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. v. f.

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

Toda función de dispersión debe acabar con %tamaTabl. v. f.

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. v. f.

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. v. f.

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. v. f.

la dispersión abierta tiene una implementación más sencilla y un rendimiento más predecible que la dispersión cerrada. v. f.

La dispersión doble ayuda a eliminar tanto los agrupamientos primarios como secundarios. v. f.

. En la dispersión abierta, el agrupamiento secundario no se produce, pero el primario sí. v. f.

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

La utilidad de las cubetas en dispersión es minimizar el número de elementos reasignados a otras posiciones. v. f.

En una tabla hash que contiene casillas vacías y disponibles, la búsqueda no para cuando se encuentra una casilla disponible. v. f.

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. v. f.

Si la tabla hash T1 tiene un λ=0.8, significa que tiene más casillas vacías que T2 con un λ=0.7. v. f.

El factor máximo de carga recomendado (0.7) es solo para las tablas de dispersión cerrada, donde las colisiones tienen un gran impacto en la eficiencia. v. f.

la función de djb2 de Dan Bernstein es una función de dispersión utilizada normalmente para cadenas de caracteres. v. f.

Una tabla de dispersión con cubetas disminuye el riesgo de colisiones pero aun así requiere una estrategia de resolución de colisiones. v. f.

En dispersión abierta puede ocurrir que un dato no quede guardado en la posición indicada inicialmente por la función de dispersión. v. f.

El agrupamiento primario ocurre cuando múltiples colisiones producen que los datos se concentren en una misma área contigua de la tabla hash, dificultando la inserción y búsqueda. v. f.

El agrupamiento secundario se da cuando las colisiones hacen que los datos sigan el mismo patrón de búsqueda (debido a reglas o funciones de salto idénticas), generando atascos en posiciones específicas. v. f.

El agrupamiento primario se da cuando las colisiones hacen que los datos sigan el mismo patrón de búsqueda (debido a reglas o funciones de salto idénticas), generando atascos en posiciones específicas. v. f.

El agrupamiento secundario Ocurre cuando múltiples colisiones producen que los datos se concentren en una misma área contigua de la tabla hash, dificultando la inserción y búsqueda. V. F.