📚 DE LIBRE ACCESO · SIN LOGIN

Respuestas modelo

Consulta aquí las respuestas correctas y explicaciones de las autoevaluaciones y los tests del manual. Ideal para repasar antes de un test o aclarar dudas.

111
🎯 autoevaluación
355
📝 test · opción múltiple
111 / 111
✍️ test · abiertas con respuesta
37
temas cubiertos
✕ Limpiar

3.06 · Ordenamiento: Burbuja, Selección, Inserción

16 preguntas con respuesta en este tema.

🎯 Autoevaluación (3)

1
🎯 AE

¿Cómo funciona el ordenamiento por burbuja?

  • A. Selecciona el menor y lo coloca
  • B. Compara pares adyacentes e intercambia si están en orden incorrecto ✓ CORRECTA
  • C. Usa una tabla hash
  • D. Divide y vencerás
💡 Por qué es correcta:

Burbuja: en cada pasada, el elemento más grande "burbujea" al final. O(n²) en el peor caso.

2
🎯 AE

¿Cuál es la complejidad del ordenamiento por inserción?

  • A. O(1)
  • B. O(log n)
  • C. O(n) en el mejor caso, O(n²) en el peor ✓ CORRECTA
  • D. Siempre O(n²)
💡 Por qué es correcta:

Inserción: O(n) si el arreglo ya está casi ordenado, O(n²) en el peor caso. Estable.

3
🎯 AE

¿Qué algoritmo de ordenamiento es O(n log n) en el peor caso?

  • A. Burbuja
  • B. Selección
  • C. Inserción
  • D. Mergesort ✓ CORRECTA
💡 Por qué es correcta:

Mergesort garantiza O(n log n) en todos los casos. Quicksort es O(n log n) en promedio pero O(n²) en el peor.

📝 Test · Sección A · Opción múltiple (10)

1
📝 MC

¿Cómo funciona el ordenamiento por burbuja?

  • A. Selecciona el menor
  • B. Compara pares adyacentes e intercambia si están en orden incorrecto ✓ CORRECTA
  • C. Usa hash
  • D. Divide y vencerás
💡 Por qué es correcta:

Burbuja: cada pasada "burbujea" el mayor al final.

2
📝 MC

¿Cuál es la complejidad del ordenamiento por burbuja?

  • A. O(n)
  • B. O(n²) ✓ CORRECTA
  • C. O(log n)
  • D. O(n log n)
💡 Por qué es correcta:

Burbuja: O(n²) en el peor y promedio caso.

3
📝 MC

¿Cómo funciona el ordenamiento por selección?

  • A. Compara adyacentes
  • B. Selecciona el menor y lo coloca en su posición ✓ CORRECTA
  • C. Divide
  • D. Usa hash
💡 Por qué es correcta:

Selección: encuentra el mínimo y lo intercambia con el primero.

4
📝 MC

¿Cómo funciona el ordenamiento por inserción?

  • A. Selecciona
  • B. Inserta cada elemento en su lugar correcto dentro de los ya ordenados ✓ CORRECTA
  • C. Divide
  • D. Hash
💡 Por qué es correcta:

Inserción: como ordenar cartas en la mano.

5
📝 MC

¿Cuál es la complejidad del ordenamiento por inserción?

  • A. Siempre O(n²)
  • B. O(n) en mejor caso (casi ordenado), O(n²) peor caso ✓ CORRECTA
  • C. O(log n)
  • D. O(n log n)
💡 Por qué es correcta:

Inserción: O(n) si ya está casi ordenado, O(n²) en el peor caso. Estable.

6
📝 MC

¿Qué algoritmo de ordenamiento es O(n log n) en el peor caso?

  • A. Burbuja
  • B. Selección
  • C. Mergesort ✓ CORRECTA
  • D. Inserción
💡 Por qué es correcta:

Mergesort: O(n log n) garantizado. Estable pero usa O(n) memoria extra.

7
📝 MC

Quicksort en el peor caso es:

  • A. O(n)
  • B. O(n log n) en promedio, O(n²) en el peor caso ✓ CORRECTA
  • C. O(log n)
  • D. O(n²) siempre
💡 Por qué es correcta:

Quicksort: promedio O(n log n), peor O(n²) si el pivote es siempre el peor.

8
📝 MC

Un ordenamiento estable preserva:

  • A. El orden de elementos iguales ✓ CORRECTA
  • B. La velocidad
  • C. El tipo de datos
  • D. El uso de memoria
💡 Por qué es correcta:

Estable: si dos elementos son iguales, mantienen su orden relativo original.

9
📝 MC

¿Cuál de estos es estable?

  • A. Quicksort clásico
  • B. Mergesort e Inserción ✓ CORRECTA
  • C. Heapsort
  • D. Selección
💡 Por qué es correcta:

Estables: mergesort, inserción, burbuja. No estables: quicksort, heapsort, selección.

10
📝 MC

Para ordenar 1 millón de números, ¿cuál es típicamente más rápido?

  • A. Burbuja
  • B. Mergesort o Quicksort ✓ CORRECTA
  • C. Inserción
  • D. Selección
💡 Por qué es correcta:

O(n log n) es mucho más rápido que O(n²) para n grande.

✍️ Test · Sección B · Preguntas abiertas (3)

11
✍️ AB

Compara ordenamiento estable vs inestable. Da un ejemplo donde importa la estabilidad.

💡 Por qué es correcta:

Estable: preserva el orden relativo de elementos iguales. Inestable: puede reordenar. Ej: ordenar estudiantes por calificación. Si dos tienen 8.5, el estable mantiene el orden alfabético original.

12
✍️ AB

¿Cuándo usarías ordenamiento por inserción sobre Quicksort? Da 2 razones.

💡 Por qué es correcta:

Arrays pequeños (n < 50). Arrays casi ordenados: inserción es O(n) en mejor caso. Baja memoria: inserción es O(1) de espacio, Quicksort O(log n) por stack.

13
✍️ AB

Diseña un algoritmo que verifique si un arreglo está ordenado. ¿Complejidad?

💡 Por qué es correcta:

for (i=1; i<n; i++) if (arr[i] < arr[i-1]) return false; return true;. Complejidad: O(n) en el peor caso.

📝 ¿Listo para evaluarte?

Regístrate o inicia sesión para tomar la autoevaluación o el test de este tema y registrar tu puntaje.