Hoja de ejercicios de Estructuras de datos con soluciones

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

1. ACola (queue)
2. BÁrbol binario
3. CPila (stack)
4. DMontículo (heap)

En un grafo no dirigido, ¿qué es el grado de un vértice?

1. AEl número de aristas conectadas a él
2. BLa longitud del camino más largo que parte de él
3. CEl número de vértices del grafo
4. DSu posición en la lista de adyacencia

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

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

En una tabla hash con direccionamiento abierto, ¿cuál es el factor de carga máximo posible?

1. A0,5
2. B2
3. C1
4. DNo hay máximo

¿Qué se cumple en la matriz de adyacencia de un grafo no dirigido?

1. ASu diagonal principal siempre contiene unos
2. BCada fila tiene exactamente un 1
3. CEs simétrica respecto a la diagonal principal
4. DSiempre es triangular superior

¿Qué condición de equilibrio mantiene un árbol AVL en cada nodo?

1. ALas alturas de los subárboles izquierdo y derecho difieren como máximo en 1
2. BAmbos subárboles de cada nodo contienen exactamente el mismo número de nodos
3. CCada nodo está coloreado de rojo o de negro
4. DTodas las hojas están exactamente a la misma profundidad

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

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

¿Qué hace un splay tree después de cada acceso?

1. AReconstruye todo el árbol en forma balanceada
2. BMueve el nodo accedido a una hoja
3. CRecolorea los nodos del camino de búsqueda
4. DSube mediante rotaciones el nodo accedido hasta la raíz