Hoja de ejercicios de Estructuras de datos con soluciones

¿Qué estructura de datos es la más adecuada para la función «deshacer» (undo) de un editor de texto?

1. ACola (queue)
2. BPila (stack)
3. CConjunto hash (hash set)
4. DGrafo

¿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 solo un puntero al nodo siguiente
3. CDatos y dos punteros, uno al nodo siguiente y otro al nodo posterior a ese
4. DDos copias de los datos y un puntero

¿Qué estructura se utiliza normalmente para implementar una cola de prioridad?

1. AUna lista simplemente enlazada sin orden
2. BUna cadena de caracteres
3. CUna pila (stack)
4. DUn montículo (heap)

¿Cuánta memoria usa una lista de adyacencia para un grafo con V vértices y E aristas?

1. AO(E²)
2. BO(V + E)
3. CO(V × E)
4. DO(V²)

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 preorden?

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

Un búfer circular (ring buffer) se usa habitualmente para implementar:

1. AUna función hash
2. BUna cola de tamaño fijo
3. CUn recorrido de grafo
4. DUn árbol binario de búsqueda

Al insertar una clave en un árbol AVL, el subárbol izquierdo de un nodo queda demasiado alto, y la nueva clave fue al subárbol izquierdo de su hijo izquierdo (caso izquierda-izquierda). ¿Qué corrección se aplica?

1. ARecolorear el nodo y su hijo
2. BUna rotación simple a la derecha en el nodo desequilibrado
3. CUna rotación simple a la izquierda en el nodo desequilibrado
4. DUna rotación a la izquierda en el hijo y luego una rotación a la derecha en el nodo

¿Por qué podría un servidor elegir su función hash al azar de entre una familia universal?

1. APara que sea muy improbable que un atacante pueda elegir muchas claves que colisionen todas
2. BPara que la tabla hash quede ordenada
3. CPara garantizar que dos claves nunca puedan colisionar, sean cuales sean las claves que envíe un atacante
4. DPara eliminar la necesidad de redimensionar la tabla