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

¿Cómo se llama la operación de una pila que añade un elemento en la cima?

  1. APeek
  2. BPush
  3. CPop
  4. DEnqueue
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. BEl número de nodos de la lista
  3. CNull (ningún nodo)
  4. DLa dirección del primer nodo
3.Fácil

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

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

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

  1. AO(V)
  2. BO(log V)
  3. CO(E)
  4. DO(1)
5.Media

¿Cuál es el valor de la expresión en notación postfija 3 4 + 2 * ?

  1. A14
  2. B10
  3. C11
  4. D24
6.Media

Un árbol binario tiene la raíz 1 con hijo izquierdo 2 e hijo derecho 3; el nodo 2 tiene los hijos 4 (izquierdo) y 5 (derecho). ¿Cuál es el recorrido en postorden?

  1. A5 4 3 2 1
  2. B4 2 5 1 3
  3. C1 2 4 5 3
  4. D4 5 2 3 1
7.Difícil

¿Cuál es el tiempo de ejecución de la búsqueda en anchura en un grafo con V vértices almacenado como matriz de adyacencia?

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

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

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

Soluciones

  1. 1. B · Push
  2. 2. C · Null (ningún nodo)
  3. 3. D · En un bloque contiguo, uno tras otro
  4. 4. D · O(1)
  5. 5. A · 14
  6. 6. D · 4 5 2 3 1
  7. 7. D · O(V²)
  8. 8. D · Todas las hojas están a la misma profundidad

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