Hoja de ejercicios de Estructuras de datos con soluciones

En un árbol, ¿qué es una hoja?

1. AUn nodo sin hijos
2. BUn nodo con exactamente un hijo
3. CEl nodo con el valor más grande
4. DUn nodo sin padre

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

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

¿Cómo se almacenan en memoria los elementos de un arreglo?

1. AEn un bloque contiguo, uno tras otro
2. BEn un árbol de páginas de memoria
3. CDispersos y enlazados mediante punteros
4. DEn posiciones aleatorias elegidas por un hash

¿Qué tipo abstracto de datos usa el algoritmo de Dijkstra para elegir el siguiente vértice que procesar?

1. AUna cola FIFO
2. BUna pila
3. CUna cola de prioridad de mínimos
4. DUn conjunto sin orden

Los árboles AVL y los árboles rojo-negro garantizan:

1. AQue las claves se almacenen en orden de inserción
2. BQue ningún nodo tenga dos hijos
3. CUna altura O(log n) mediante el rebalanceo
4. DBúsqueda en tiempo constante en todos los casos

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

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

En el BST con raíz 50, subárbol izquierdo 30 (hijos 20, 40) y subárbol derecho 70 (hijos 60, 80), se elimina la raíz usando el sucesor en orden. ¿Qué clave pasa a ser la nueva raíz?

1. A40
2. B60
3. C70
4. D80

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. AUna rotación simple a la derecha en el nodo desequilibrado
2. BUna rotación simple a la izquierda en el nodo desequilibrado
3. CUna rotación a la izquierda en el hijo y luego una rotación a la derecha en el nodo
4. DRecolorear el nodo y su hijo