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é es la raíz de un árbol?

  1. AUn nodo sin hijos
  2. BEl nodo con el valor más grande
  3. CCualquier nodo intermedio
  4. DEl nodo superior que no tiene padre
2.Fácil

¿Dónde se encuentra el elemento más pequeño de un min-heap binario?

  1. AEn la raíz
  2. BEn la hoja situada más a la izquierda
  3. CEn cualquier hoja, que hay que buscar
  4. DEn la última posición del arreglo
3.Fácil

En una lista simplemente enlazada, cada nodo contiene:

  1. ADatos y un índice
  2. BDatos y una referencia al siguiente nodo
  3. CSolo datos
  4. DDatos y referencias a todos los demás nodos
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(L × n)
  3. CO(n), donde n es el número de palabras
  4. DO(log n), donde n es el número de palabras
5.Media

Una aplicación necesita búsquedas rápidas y además listar las claves en orden y responder consultas por rangos. ¿Qué estructura encaja mejor?

  1. AUna pila
  2. BUn árbol binario de búsqueda balanceado
  3. CUna tabla hash
  4. DUna lista enlazada sin ordenar
6.Media

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

  1. A24
  2. B14
  3. C10
  4. D11
7.Difícil

¿Qué garantía dan las reglas del árbol rojo-negro sobre la altura de un árbol con n claves?

  1. ALa altura es como máximo log2 n + 1
  2. BLa altura es como máximo n / 2
  3. CLa altura es como máximo 2 log2(n + 1)
  4. DLa altura es exactamente log2 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. B40
  3. C80
  4. D70

Soluciones

  1. 1. D · El nodo superior que no tiene padre
  2. 2. A · En la raíz
  3. 3. B · Datos y una referencia al siguiente nodo
  4. 4. A · O(L), independientemente de cuántas palabras haya almacenadas
  5. 5. B · Un árbol binario de búsqueda balanceado
  6. 6. B · 14
  7. 7. C · La altura es como máximo 2 log2(n + 1)
  8. 8. A · 60

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