Test sobre Ordenamiento de burbuja (bubble sort)
Ordenamiento de Burbuja: Guía Completa de Bubble Sort y su Análisis
Test: Algoritmo de Ordenamiento de Burbuja
20 preguntas
Pregunta 1: En el pseudocódigo del Ordenamiento de Burbuja optimizado, el bucle externo 'para i' siempre ejecuta un total de 'n' pasadas, donde 'n' es la longitud de la lista.
A. Sí
B. No
Explicación: El pseudocódigo muestra que el bucle externo 'para i' va 'desde 0 hasta n-2'. Esto significa que se ejecuta 'n-1' veces (0, 1, ..., n-2), no 'n' pasadas. Además, la optimización permite que el bucle se detenga anticipadamente si no se realizan intercambios en una pasada, lo que significa que no siempre ejecuta todas las 'n-1' pasadas posibles.
Pregunta 2: En el peor de los casos, la complejidad temporal del Ordenamiento de Burbuja se reduce a O(n) debido a la optimización con la bandera de intercambio.
A. Sí
B. No
Explicación: La complejidad temporal del Ordenamiento de Burbuja en el peor caso es O(n²). Aunque la optimización con la bandera de intercambio mejora el mejor caso a O(n) (cuando la lista ya está ordenada), el peor caso, como una lista en orden inverso, sigue siendo O(n²).
Pregunta 3: Una simulación interactiva del Ordenamiento de Burbuja tiene como principal función la de siempre mostrar el número exacto de comparaciones e intercambios realizados.
A. Sí
B. No
Explicación: Según el material de estudio, una simulación interactiva del Ordenamiento de Burbuja permite visualizar el burbujeo, contar comparaciones e intercambios, entender la optimización e identificar la posición final de los elementos. La simulación 'puede' mostrar el número exacto de comparaciones e intercambios, lo que indica que es una capacidad o una de sus funciones, no su 'principal función' ni que 'siempre' lo haga como su propósito único o primario.
Pregunta 4: El Ordenamiento de Burbuja es un algoritmo de ordenamiento 'in situ'.
A. Sí
B. No
Explicación: La complejidad espacial del Ordenamiento de Burbuja es O(1), lo que significa que requiere una cantidad constante de memoria adicional. Esto se debe a que los intercambios se realizan directamente en la lista original, característica de un algoritmo de ordenamiento 'in situ'.
Pregunta 5: Es un malentendido común pensar que el Ordenamiento de Burbuja es eficiente para cualquier tamaño de datos.
A. Sí
B. No
Explicación: Los materiales de estudio indican que un malentendido común es creer que el Ordenamiento de Burbuja es eficiente para cualquier tamaño de datos, señalando que su complejidad O(n²) lo hace impráctico para listas grandes.