Hoja de ejercicios de Estructuras de datos con soluciones

¿Qué es el factor de carga de una tabla hash?

1. AEl número de cubetas dividido entre la longitud media de las claves almacenadas
2. BEl número de elementos almacenados dividido entre el número de cubetas
3. CEl tiempo necesario para cargar la tabla desde el disco
4. DEl número de colisiones producidas hasta ahora

¿Qué estructura de datos funciona según el principio «primero en entrar, primero en salir» (FIFO)?

1. AÁrbol binario
2. BPila (stack)
3. CMontículo (heap)
4. DCola (queue)

¿Cómo se llama la operación de una cola que elimina el elemento del frente?

1. ADequeue
2. BEnqueue
3. CPush
4. DInsert

¿Cómo se inserta un elemento nuevo en un montículo binario?

1. ASe reconstruye todo el montículo desde cero
2. BSe coloca en la raíz y se hace bajar (sift-down)
3. CSe inserta en su posición ordenada desplazando una posición a la derecha todos los elementos mayores
4. DSe coloca al final del arreglo y se hace subir (sift-up) mientras viole la propiedad de montículo

En un min-heap binario almacenado en un arreglo (con índices desde 0), los hijos del nodo en el índice i están en:

1. A2i + 1 y 2i + 2
2. Bi + 1 e i + 2
3. C2i y 2i + 1
4. Di/2 e i/2 + 1

¿Qué estructura de datos usa un programa en ejecución para llevar el control de las llamadas a funciones activas y sus variables locales?

1. ALa pila de llamadas
2. BLa cola de memoria del heap
3. CUn árbol binario de búsqueda de marcos
4. DUna tabla hash de funciones

Para que una tabla hash funcione correctamente, ¿qué regla deben cumplir el hash y la igualdad?

1. ALas claves iguales deben tener valores hash iguales
2. BLas claves distintas deben tener valores hash distintos
3. CLos valores hash deben ser números primos
4. DValores hash iguales implican claves iguales

El algoritmo de Kahn para la ordenación topológica elimina repetidamente los vértices con grado de entrada 0. ¿Qué estructura contiene esos vértices?

1. AUna pila de todas las aristas visitadas
2. BUna cola (o cualquier colección) de vértices con grado de entrada 0
3. CUn max-heap ordenado por grado de salida
4. DUna matriz de adyacencia que registra qué vértices ya se han eliminado