Hoja de ejercicios de Estructuras de datos con soluciones

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

1. ATabla hash
2. BCola (queue)
3. CPila (stack)
4. DLista enlazada

¿Cuántas aristas tiene un árbol con n nodos?

1. A2n
2. Bn
3. Cn + 1
4. Dn − 1

¿Qué es la propiedad de max-heap?

1. ALas claves están ordenadas de izquierda a derecha
2. BTodas las hojas contienen la clave máxima
3. CLa clave de cada hijo izquierdo es mayor o igual que la de su hermano derecho
4. DLa clave de cada padre es mayor o igual que las claves de sus hijos

¿Cuál es el coste de insertar un elemento en medio de un arreglo de n elementos?

1. AO(n), porque los elementos posteriores deben desplazarse
2. BO(1), porque se conoce el índice
3. CO(n²), porque cada elemento se mueve n veces
4. DO(log n), por la búsqueda binaria

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. B2i y 2i + 1
3. Ci + 1 e i + 2
4. Di/2 e i/2 + 1

Un árbol binario tiene la raíz 1 con hijo izquierdo 2 e hijo derecho 3; el nodo 2 tiene los hijos 4 (izquierdo) y 5 (derecho). ¿Cuál es el recorrido en postorden?

1. A4 2 5 1 3
2. B4 5 2 3 1
3. C5 4 3 2 1
4. D1 2 4 5 3

¿Qué propiedad mantiene perfectamente equilibrado todo árbol B?

1. ATodas las hojas están a la misma profundidad
2. BLas claves solo se almacenan en la raíz
3. CCada nodo almacena una clave
4. DCada nodo tiene exactamente dos hijos

¿Por qué no se pueden eliminar elementos de un filtro de Bloom estándar simplemente poniendo a cero sus bits?

1. AEliminar elevaría la tasa de falsos positivos al 100%
2. BLos filtros de Bloom almacenan los elementos completos, que ya no pueden volver a localizarse una vez aplicado el hash
3. CEsos bits pueden pertenecer también a otros elementos, lo que causaría falsos negativos
4. DLos bits de un filtro de Bloom no pueden cambiarse después de crearlo