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 cola que elimina el elemento del frente?

  1. AInsert
  2. BDequeue
  3. CEnqueue
  4. DPush
2.Fácil

¿Qué es el factor de carga de una tabla hash?

  1. AEl número de elementos almacenados dividido entre el número de cubetas
  2. BEl número de cubetas dividido entre la longitud media de las claves almacenadas
  3. CEl número de colisiones producidas hasta ahora
  4. DEl tiempo necesario para cargar la tabla desde el disco
3.Fácil

¿En qué orden visita los nodos un recorrido en preorden de un árbol binario?

  1. ANivel por nivel desde arriba
  2. BEl subárbol izquierdo, luego el nodo y luego el subárbol derecho
  3. CEl subárbol izquierdo, luego el subárbol derecho y luego el nodo
  4. DEl nodo, luego el subárbol izquierdo y luego el subárbol derecho
4.Media

Un búfer circular (ring buffer) se usa habitualmente para implementar:

  1. AUn recorrido de grafo
  2. BUn árbol binario de búsqueda
  3. CUna función hash
  4. DUna cola de tamaño fijo
5.Media

¿Qué estructura de datos usa un programa en ejecución para llevar el control de las llamadas a funciones activas y sus variables locales?

  1. AUna tabla hash de funciones
  2. BLa cola de memoria del heap
  3. CLa pila de llamadas
  4. DUn árbol binario de búsqueda de marcos
6.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(log n), donde n es el número de palabras
  3. CO(L × n)
  4. DO(n), donde n es el número de palabras
7.Difícil

Las claves 5, 3, 8, 1 se insertan en este orden en un min-heap binario vacío basado en un arreglo. ¿Cuál es el arreglo final?

  1. A[1, 3, 5, 8]
  2. B[1, 3, 8, 5]
  3. C[1, 5, 8, 3]
  4. D[3, 1, 8, 5]
8.Difícil

En el algoritmo de Kruskal para el árbol de expansión mínima, ¿para qué se usa la estructura union-find?

  1. APara ordenar las aristas por peso
  2. BPara elegir el vértice inicial
  3. CPara comprobar si los dos extremos de una arista ya están conectados
  4. DPara almacenar la distancia actual de cada vértice al origen durante la búsqueda

Soluciones

  1. 1. B · Dequeue
  2. 2. A · El número de elementos almacenados dividido entre el número de cubetas
  3. 3. D · El nodo, luego el subárbol izquierdo y luego el subárbol derecho
  4. 4. D · Una cola de tamaño fijo
  5. 5. C · La pila de llamadas
  6. 6. A · O(L), independientemente de cuántas palabras haya almacenadas
  7. 7. B · [1, 3, 8, 5]
  8. 8. C · Para comprobar si los dos extremos de una arista ya están conectados

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