Hoja de ejercicios de Estructuras de datos con soluciones

¿Qué contiene cada nodo de una lista doblemente enlazada?

1. ADatos, un puntero al nodo siguiente y un puntero al nodo anterior
2. BDatos y dos punteros, uno al nodo siguiente y otro al nodo posterior a ese
3. CDatos y solo un puntero al nodo siguiente
4. DDos copias de los datos y un puntero

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

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

¿Qué es un grafo dirigido?

1. AUn grafo cuyas aristas tienen todas peso
2. BUn grafo en el que cada par de vértices distintos está unido por una arista
3. CUn grafo cuyas aristas tienen un sentido de un vértice a otro
4. DUn grafo que no tiene ciclos

¿Cómo se encuentra la clave mínima en un árbol binario de búsqueda?

1. AMirar solo la raíz
2. BSeguir los hijos izquierdos desde la raíz hasta que no haya hijo izquierdo
3. CSeguir los hijos derechos desde la raíz hasta que no haya hijo derecho
4. DVisitar todas las hojas y compararlas

Una red de carreteras tiene 100,000 cruces, cada uno conectado con unos 4 más. ¿Qué representación es la más adecuada?

1. ALista de adyacencia
2. BUn montículo binario de aristas
3. CMatriz de adyacencia
4. DUn único arreglo ordenado de vértices

¿Por qué un montículo binario puede almacenarse en un arreglo sin ningún puntero?

1. AEs un árbol binario completo, así que las posiciones siguen fórmulas de índices sencillas
2. BLos montículos nunca contienen más de 100 elementos
3. CTodas las claves de un montículo son iguales
4. DLos arreglos mantienen automáticamente las claves ordenadas, así que no hacen falta punteros

¿Cómo se puede detectar si una lista simplemente enlazada contiene un ciclo usando O(1) de memoria adicional?

1. AGuardar cada nodo visitado en un conjunto hash
2. BContar los nodos hasta que la cuenta supere el campo de longitud de la lista
3. CMover un puntero de uno en uno y otro de dos en dos y comprobar si se encuentran
4. DOrdenar la lista y buscar duplicados

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

1. ACada nodo almacena una clave
2. BCada nodo tiene exactamente dos hijos
3. CLas claves solo se almacenan en la raíz
4. DTodas las hojas están a la misma profundidad