Test sobre Comparación de algoritmos de ordenación y complejidad temporal

Pregunta 1: Los algoritmos de ordenación que requieren una cantidad constante de espacio auxiliar (O(1)) se consideran de ordenación 'in situ' o 'in-place'.

A. Sí

B. No

Explicación: Según la sección de Complejidad Espacial, los algoritmos que requieren una cantidad constante de espacio auxiliar (O(1)) se consideran de ordenación 'in situ' o 'in-place'.

Pregunta 2: Según los conceptos fundamentales en el análisis de algoritmos de ordenación, ¿cuál de las siguientes afirmaciones describe correctamente la estabilidad de un algoritmo de ordenación?

A. Mide la cantidad de memoria adicional que un algoritmo requiere para su ejecución.

B. Mantiene el orden relativo de los elementos que tienen el mismo valor en la lista original.

C. Describe el comportamiento asintótico del algoritmo a medida que el tamaño de la entrada crece indefinidamente.

D. Se refiere a la eficiencia del algoritmo cuando los datos de entrada ya están casi ordenados.

Explicación: La estabilidad de un algoritmo de ordenación se define como la capacidad de mantener el orden relativo de los elementos con valores iguales. Esto significa que si dos elementos tienen el mismo valor y uno aparece antes que el otro en la lista original, esa relación de orden se conserva en la lista ordenada, tal como se explica en los materiales de estudio.

Pregunta 3: La complejidad temporal en el peor caso para el algoritmo Quick Sort es O(n log n).

A. Sí

B. No

Explicación: Según los materiales de estudio, la complejidad temporal en el peor caso para Quick Sort es O(n²), no O(n log n).

Pregunta 4: En una simulación de algoritmos de ordenación, se visualiza directamente el uso de memoria.

A. Sí

B. No

Explicación: Los materiales de estudio indican que, aunque se puede inferir el uso de memoria, este no se visualiza directamente en una simulación de algoritmos de ordenación.

Pregunta 5: ¿Cuál es la característica de estabilidad del algoritmo Heap Sort?

A. Estable.

B. Inestable.

C. Depende de la cantidad de elementos a ordenar.

D. Estable en el mejor caso, inestable en el peor caso.

Explicación: Según las características proporcionadas en el material de estudio para Heap Sort, su estabilidad es inestable.