Actividad 2: Cuestionario general de algoritmos de ordenamiento

Instrucciones

  1. En el siguiente cuestionario, elige la opción de respuesta que consideres es la correcta.
    Una vez que hayas terminado de seleccionar tus respuestas, puedes verificarlas dando clic en el botón Validar respuestas.
    Si deseas quitar las marcas de tus respuestas, puedes dar clic en el botón Reiniciar marcas.
  2. Puede repetir la actividad las veces que considere necesario realizarla.

Es importante que sepas que esta actividad no tiene calificación, su propósito es reforzar tus conocimientos relacionados con este tema y que puedas evaluar los aprendizajes adquiridos.

1. ¿Cuál de los siguientes algoritmos de ordenamiento tiene una complejidad promedio de O(n²)?

a) Mezcla (Merge Sort).
b) Selección (Selection Sort).
c) Quick Sort.

2. ¿Cuál es la principal ventaja del ordenamiento por mezcla (Merge Sort) frente al burbuja (Bubble Sort)?

a) Menor uso de memoria.
b) Complejidad promedio O(n log n).
c) Funciona mejor para listas pequeñas.

3. En el ordenamiento por inserción (Insertion Sort), ¿qué sucede en cada paso principal del algoritmo?

a) Se selecciona el elemento más pequeño y se coloca en la posición final.
b) Cada elemento se coloca en su posición correcta respecto a los elementos previos.
c) Se intercambia el primer elemento con el último hasta ordenar la lista.

4. ¿Cuál de estos algoritmos es el más adecuado para ordenar un conjunto de datos ya casi ordenado?

a) Burbuja (Bubble Sort).
b) Inserción (Insertion Sort).
c) Selección (Selection Sort).

5. El ordenamiento por selección (Selection Sort) trabaja eficientemente en…

a) Listas grandes y desordenadas.
b) Listas pequeñas.
c) Listas de números repetidos.

6. ¿Cuál de los siguientes algoritmos de ordenamiento es considerado un algoritmo de división y conquista?

a) Inserción (Insertion Sort).
b) Burbuja (Bubble Sort).
c) Mezcla (Merge Sort).

7. En términos de complejidad, ¿cuál es el orden de crecimiento del ordenamiento burbuja (Bubble Sort) en el peor caso?

a) O(n log n).
b) O(n).
c) O(n²).

8. ¿Qué tipo de ordenamiento es el más adecuado si se desea conservar el orden relativo de los elementos iguales (estable)?

a) Mezcla (Merge Sort).
b) Selección (Selection Sort).
c) Quick Sort.

9. ¿Cuál de los siguientes pares de algoritmos tienen el mismo orden de complejidad en el peor caso?

a) Inserción (Insertion Sort) y Mezcla (Merge Sort).
b) Burbuja (Bubble Sort) y Selección (Selection Sort).
c) Quick Sort y Selección (Selection Sort).