Test sobre Ordenamiento por inserción (insertion sort)

Pregunta 1: El funcionamiento intuitivo del ordenamiento por inserción implica que se toman varias cartas desordenadas simultáneamente para encontrar su posición correcta.

A. Sí

B. No

Explicación: El funcionamiento intuitivo del ordenamiento por inserción, comparado con ordenar un mazo de cartas, describe que se toma 'una carta a la vez' de la pila desordenada y se inserta en la posición correcta. No se toman varias cartas simultáneamente.

Pregunta 2: El rendimiento del algoritmo de ordenamiento por inserción se ve influenciado significativamente por el orden inicial de la lista de elementos.

A. Sí

B. No

Explicación: La experimentación con diferentes configuraciones iniciales (ordenada, inversamente ordenada, aleatoria) permite observar claramente cómo el tiempo de ejecución del ordenamiento por inserción cambia drásticamente entre el mejor caso (O(n)) y el peor caso (O(n²)), lo que confirma que el orden inicial tiene un impacto significativo en su rendimiento.

Pregunta 3: ¿Cómo se dividen inicialmente las sublistas ordenada y desordenada en el algoritmo de ordenamiento por inserción?

A. La sublista ordenada está vacía y todos los elementos pertenecen a la sublista desordenada.

B. La sublista ordenada contiene el primer elemento de la lista original, y el resto forma la sublista desordenada.

C. La sublista ordenada contiene el elemento más pequeño de la lista original, y los demás forman la sublista desordenada.

D. La lista se divide por la mitad, donde la primera mitad es la sublista ordenada y la segunda mitad es la sublista desordenada.

Explicación: Según los materiales de estudio, el algoritmo de ordenamiento por inserción divide inicialmente la lista de elementos en dos partes: 'una sublista ordenada y una sublista desordenada. Inicialmente, la sublista ordenada contiene solo el primer elemento de la lista original (ya que un solo elemento siempre está ordenado), y el resto de los elementos forman la sublista desordenada'.

Pregunta 4: Dada la lista `[2, 4, 5, 6, 1, 3]` y el algoritmo de ordenamiento por inserción, ¿cuál es el estado de la lista después de que la clave `1` ha sido comparada con `5` y se ha desplazado el `5` a la derecha, pero antes de que se compare con `4`?

A. [2, 4, 5, 1, 6, 3]

B. [2, 4, _, 5, 6, 3]

C. [2, 4, 1, 5, 6, 3]

D. [2, 1, 4, 5, 6, 3]

Explicación: Según el 'Paso 4: Insertar el quinto elemento (1)' del ejemplo detallado, la lista inicial es `[2, 4, 5, 6, 1, 3]`. Primero, se compara la clave `1` con `6`, y como `1 < 6`, `6` se desplaza a la derecha, resultando en `[2, 4, 5, _, 6, 3]`. Luego, se compara la clave `1` con `5`, y como `1 < 5`, `5` se desplaza a la derecha. En este punto, la lista es `[2, 4, _, 5, 6, 3]`. Esta es la situación descrita en la pregunta, antes de la siguiente comparación con `4`.

Pregunta 5: El ordenamiento por inserción presenta un alto consumo de memoria debido a la necesidad de estructuras de datos auxiliares complejas.

A. Sí

B. No

Explicación: El material de estudio establece explícitamente que una ventaja del ordenamiento por inserción es su 'Bajo consumo de memoria', indicando que es un algoritmo 'in situ' que solo requiere una cantidad constante de espacio de memoria adicional (O(1)). Por lo tanto, no presenta un alto consumo de memoria.