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 todos los elementos de la pila
  2. BDevuelve el elemento del fondo de la pila
  3. CElimina el elemento de la cima y lo devuelve
  4. DDevuelve el elemento de la cima sin eliminarlo
2.Fácil

¿Qué es la raíz de un árbol?

  1. ACualquier nodo intermedio
  2. BEl nodo con el valor más grande
  3. CEl nodo superior que no tiene padre
  4. DUn nodo sin hijos
3.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 última posición del arreglo
  3. CEn cualquier hoja, que hay que buscar
  4. DEn la hoja situada más a la izquierda
4.Media

¿Qué ocurre cuando una tabla hash hace un rehash porque su factor de carga supera un umbral?

  1. ASe reserva una tabla mayor y se vuelve a insertar cada clave
  2. BSe eliminan las claves más antiguas para hacer sitio
  3. CSolo las claves que colisionan se mueven a una lista de desbordamiento nueva al final de la tabla
  4. DLas claves existentes se ordenan en su sitio
5.Media

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

  1. A10
  2. B14
  3. C24
  4. D11
6.Media

En un montículo binario almacenado en un arreglo que empieza en el índice 0, ¿dónde está el padre del nodo del índice i?

  1. AEn el índice ⌊(i − 1) / 2⌋
  2. BEn el índice i − 1
  3. CEn el índice 2i + 1
  4. DEn el índice ⌊i / 2⌋ + 1
7.Difícil

¿Cómo se puede detectar si una lista simplemente enlazada contiene un ciclo usando O(1) de memoria adicional?

  1. AContar los nodos hasta que la cuenta supere el campo de longitud de la lista
  2. BOrdenar la lista y buscar duplicados
  3. CMover un puntero de uno en uno y otro de dos en dos y comprobar si se encuentran
  4. DGuardar cada nodo visitado en un conjunto hash
8.Difícil

Eliminar un nodo con dos hijos de un árbol binario de búsqueda se hace normalmente:

  1. AReemplazándolo por su sucesor en orden (o predecesor) y eliminando ese nodo
  2. BEliminando todo el subárbol
  3. CIntercambiándolo con la raíz
  4. DReconstruyendo desde cero el subárbol que hay debajo y reinsertando todas las claves que contenía

Soluciones

  1. 1. D · Devuelve el elemento de la cima sin eliminarlo
  2. 2. C · El nodo superior que no tiene padre
  3. 3. A · En la raíz
  4. 4. A · Se reserva una tabla mayor y se vuelve a insertar cada clave
  5. 5. B · 14
  6. 6. A · En el índice ⌊(i − 1) / 2⌋
  7. 7. C · Mover un puntero de uno en uno y otro de dos en dos y comprobar si se encuentran
  8. 8. A · Reemplazándolo por su sucesor en orden (o predecesor) y eliminando ese nodo

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