Hoja de ejercicios de Estructuras de datos con soluciones

En un árbol binario de búsqueda, los valores del subárbol izquierdo de un nodo son:

1. AMenores que el valor del nodo
2. BDe orden aleatorio
3. CIguales al valor del nodo
4. DMayores que el valor del nodo

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

1. APila (stack)
2. BConjunto hash (hash set)
3. CGrafo
4. DCola (queue)

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

1. AEnqueue
2. BDequeue
3. CPush
4. DInsert

Un nodo de un árbol binario de búsqueda tiene subárbol derecho. ¿Dónde está su sucesor en orden?

1. ASiempre en su hijo derecho
2. BSiempre en su padre
3. CEn el nodo situado más a la izquierda de su subárbol derecho
4. DEn el nodo situado más a la derecha de su subárbol izquierdo

¿Cuántos nodos tiene un árbol binario perfecto de altura h, contando la altura en aristas?

1. A2^h+1 − 1
2. B2^h
3. Ch²
4. D2h + 1

¿Cuál es la altura en el peor caso de un árbol binario de búsqueda con n nodos si las claves se insertan en orden?

1. A√n
2. B1
3. Cn (se convierte en una lista enlazada)
4. Dlog₂ n

¿Qué garantía dan las reglas del árbol rojo-negro sobre la altura de un árbol con n claves?

1. ALa altura es exactamente log₂ n
2. BLa altura es como máximo 2 log₂(n + 1)
3. CLa altura es como máximo n / 2
4. DLa altura es como máximo log₂ n + 1

Un arreglo dinámico duplica su tamaño cuando está lleno. ¿Por qué muchas implementaciones solo lo reducen cuando está lleno en una cuarta parte, y no en la mitad?

1. APara evitar redimensionamientos repetidos cuando se alternan push y pop cerca del límite
2. BPorque reducirlo a la mitad al llegar a la mitad perdería elementos
3. CPara mantener el arreglo ordenado
4. DPorque el asignador de memoria solo puede liberar memoria en cuartos de bloque