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 una deque (cola doblemente terminada)?

  1. AUna cola que solo permite eliminar por el final
  2. BUna cola ordenada por prioridad
  3. CUna estructura que permite insertar y eliminar por ambos extremos
  4. DDos colas separadas que comparten un arreglo
2.Fácil

¿Cómo se llama la operación de una cola que elimina el elemento del frente?

  1. APush
  2. BEnqueue
  3. CInsert
  4. DDequeue
3.Fácil

¿Cuántas aristas tiene un árbol con n nodos?

  1. An − 1
  2. Bn
  3. Cn + 1
  4. D2n
4.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 ⌊i / 2⌋ + 1
  4. DEn el índice 2i + 1
5.Media

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

  1. A24
  2. B11
  3. C14
  4. D10
6.Media

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

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

¿Qué afirmación sobre heapsort es correcta?

  1. AOrdena en el sitio con un tiempo O(n log n) en el peor caso, pero no es estable
  2. BNecesita un árbol binario de búsqueda como almacenamiento adicional, así que usa O(n) de memoria extra
  3. CEs estable y necesita O(n) de memoria adicional
  4. DSe ejecuta en tiempo O(n) con cualquier entrada
8.Difícil

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

  1. ATodas las hojas están a la misma profundidad
  2. BLas claves solo se almacenan en la raíz
  3. CCada nodo tiene exactamente dos hijos
  4. DCada nodo almacena una clave

Soluciones

  1. 1. C · Una estructura que permite insertar y eliminar por ambos extremos
  2. 2. D · Dequeue
  3. 3. A · n − 1
  4. 4. A · En el índice ⌊(i − 1) / 2⌋
  5. 5. C · 14
  6. 6. A · O(1)
  7. 7. A · Ordena en el sitio con un tiempo O(n log n) en el peor caso, pero no es estable
  8. 8. A · Todas las hojas están a la misma profundidad

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