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é hace la operación peek (o top) en una pila?

  1. AElimina el elemento de la cima y lo devuelve
  2. BDevuelve el elemento del fondo de la pila
  3. CElimina todos los elementos de la pila
  4. DDevuelve el elemento de la cima sin eliminarlo
2.Fácil

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

  1. ACola (queue)
  2. BLista enlazada
  3. CPila (stack)
  4. DTabla hash
3.Fácil

¿Qué define a un árbol binario?

  1. AEl árbol tiene exactamente dos niveles
  2. BCada nodo tiene exactamente dos hijos
  3. CCada nodo tiene como máximo dos hijos
  4. DCada nodo almacena un número binario
4.Media

¿Cuánto tarda la búsqueda de una palabra de longitud L en un trie con un alfabeto fijo?

  1. AO(L), independientemente de cuántas palabras haya almacenadas
  2. BO(n), donde n es el número de palabras
  3. CO(L × n)
  4. DO(log n), donde n es el número de palabras
5.Media

¿Qué estructura de datos utiliza la búsqueda en profundidad (DFS) en su versión iterativa?

  1. AUn montículo
  2. BUna cola
  3. CUna pila
  4. DSolo una tabla hash
6.Media

¿Cuánto se tarda en comprobar si existe la arista (u, v) con una matriz de adyacencia?

  1. AO(E)
  2. BO(V)
  3. CO(1)
  4. DO(log V)
7.Difícil

Un árbol de Fenwick (binary indexed tree) sobre un arreglo de n números permite, ¿qué operaciones en O(log n)?

  1. AEncontrar la mediana en O(1)
  2. BConsultas de sumas de prefijos y actualizaciones de un solo elemento
  3. COrdenar el arreglo y la búsqueda binaria
  4. DInsertar elementos en cualquier posición
8.Difícil

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. A60
  2. B80
  3. C40
  4. D70

Soluciones

  1. 1. D · Devuelve el elemento de la cima sin eliminarlo
  2. 2. C · Pila (stack)
  3. 3. C · Cada nodo tiene como máximo dos hijos
  4. 4. A · O(L), independientemente de cuántas palabras haya almacenadas
  5. 5. C · Una pila
  6. 6. C · O(1)
  7. 7. B · Consultas de sumas de prefijos y actualizaciones de un solo elemento
  8. 8. A · 60

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