Hoja de ejercicios de Estructuras de datos con soluciones

Hoja de ejercicios de Estructuras de datos gratis e imprimible: 8 problemas desde nivel fácil hasta nivel de examen, con soluciones. Imprímela o guárdala como PDF.

Nueva hoja de ejerciciosPractica en línea con pistas

Para docentes: pueden imprimirla, copiarla y usarla en clase gratis. Cada hoja nueva tiene valores nuevos y su propia clave de respuestas. Agradecemos un enlace a ExamProblems en la página de tu curso.

Nombre: ____________________   Fecha: ____________

1.Fácil

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

  1. ATabla hash
  2. BPila (stack)
  3. CLista enlazada
  4. DCola (queue)
2.Fácil

En una lista simplemente enlazada, ¿qué contiene el puntero al siguiente del último nodo?

  1. ALa dirección del nodo anterior
  2. BLa dirección del primer nodo
  3. CEl número de nodos de la lista
  4. DNull (ningún nodo)
3.Fácil

¿Qué es un grafo ponderado?

  1. AUn grafo en el que cada arista tiene un valor numérico, como un coste o una distancia
  2. BUn grafo en el que algunos vértices pesan más que otros porque tienen más aristas
  3. CUn grafo con más aristas que vértices
  4. DUn grafo que se almacena en disco
4.Media

¿Para qué sirve un nodo centinela (ficticio) en una lista enlazada?

  1. APara mantener la lista ordenada
  2. BPara impedir que la lista crezca más allá de un número máximo fijo de nodos
  3. CPara almacenar el número de elementos
  4. DPara simplificar el código eliminando los casos especiales en la cabeza o en la cola
5.Media

¿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. CLos arreglos mantienen automáticamente las claves ordenadas, así que no hacen falta punteros
  4. DTodas las claves de un montículo son iguales
6.Media

Las claves 50, 30, 70, 20, 40 se insertan en este orden en un árbol binario de búsqueda vacío. ¿Cuál es el hijo izquierdo de 30?

  1. A70
  2. B50
  3. C20
  4. D40
7.Difícil

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

  1. AMueve el nodo accedido a una hoja
  2. BRecolorea los nodos del camino de búsqueda
  3. CReconstruye todo el árbol en forma balanceada
  4. DSube mediante rotaciones el nodo accedido hasta la raíz
8.Difícil

Un árbol de segmentos (segment tree) se usa normalmente para:

  1. AAlmacenar las aristas de un grafo
  2. BOrdenar cadenas alfabéticamente almacenando cada prefijo en un nodo distinto del árbol
  3. CImplementar una pila
  4. DResponder consultas por rangos (como sumas de rangos) y actualizaciones en O(log n)

Soluciones

  1. 1. B · Pila (stack)
  2. 2. D · Null (ningún nodo)
  3. 3. A · Un grafo en el que cada arista tiene un valor numérico, como un coste o una distancia
  4. 4. D · Para simplificar el código eliminando los casos especiales en la cabeza o en la cola
  5. 5. A · Es un árbol binario completo, así que las posiciones siguen fórmulas de índices sencillas
  6. 6. C · 20
  7. 7. D · Sube mediante rotaciones el nodo accedido hasta la raíz
  8. 8. D · Responder consultas por rangos (como sumas de rangos) y actualizaciones en O(log n)

Soluciones completas paso a paso: practica este tema en examproblems.com.