Quiz Clase 4

¿Cuál es la diferencia principal entre la versión iterativa y la versión recursiva del cálculo del factorial?

• La versión iterativa utiliza un bucle, mientras que la recursiva se llama a sí misma.

• La versión iterativa es más lenta que la recursiva.

• La versión recursiva utiliza un bucle, mientras que la iterativa se llama a sí misma.

• Ambas versiones utilizan recursión.

¿En qué consiste el algoritmo de ordenamiento Selection Sort?

• Selecciona el elemento más pequeño de la lista y lo coloca en la posicion actual.

• Divide la lista en dos partes y ordena cada parte por separado.

• Compara elementos adyacentes y los intercambia si están en el orden incorrecto.

• Inserta cada elemento en su posición correcta en una lista ordenada.

¿Qué ocurre después de encontrar el elemento más pequeño en la sublista restante durante la ejecución de Selection Sort?

• Se elimina el elemento más pequeño.

• Se intercambia el elemento más pequeño con el primer elemento de la sublista.

• Se ordena toda la lista de nuevo.

• Se suma el valor del elemento más pequeño al total.

Tenes la lista [5, 1, 4, 2]. Después de la primera iteración completa del algoritmo Selection Sort, ¿cómo quedará la lista?

• [5, 1, 2, 4]

• [1, 5, 4, 2]

• [2, 1, 4, 5]

• [4, 1, 5, 2]

¿Qué ocurre en el peor caso para el algoritmo Selection Sort?

• La lista tiene todos los elementos iguales

• La lista ya está ordenada

• La lista contiene solo un elemento

• La lista esta en orden inverso

El algoritmo Insertion Sort mantiene ordenada una sublista lista[0...i−1]. ¿Qué hace con el elemento actual lista[i]?

• Lo compara con el primer elemento de la sublista y realiza un solo intercambio si es menor.

• Lo mueve a su posición correcta dentro de la sublista ya ordenada

• Lo descarta si es un duplicado de un elemento anterior.

• Lo deja en la posición i hasta que toda la lista esté ordenada.

En la implementación de un algoritmo recursivo, ¿qué representa el 'caso base'?

• La solución obtenida al combinar los resultados de las llamadas recursivas.

• Un error de ejecución que detiene el programa.

• La instancia más pequeña del problema que se resuelve sin llamadas recursivas.

• La parte del algoritmo que ejecuta las llamadas recursivas.

¿Cuál es la operación de Bubble Sort que permite que los elementos más grandes se 'muevan' al final de la lista en cada pasada?

• Dividir la lista y ordenar las sublistas de forma recursiva.

• Insertar cada elemento en su posición dentro de la sublista ya ordenada.

• Comparar cada par de valores vecinos los intercambia si están en orden incorrecto

• Buscar el mínimo y moverlo a la posición inicial de la sublista.

¿En qué se basa la Búsqueda Binaria Recursiva para decidir en qué sub-lista (izquierda o derecha) debe continuar la búsqueda de un elemento x?

• En el resultado de un módulo (resto de la división) entre x y el valor medio.

• En la comparación de x con el primer elemento de la sub-lista.

• En la paridad del tamaño de la sub-lista actual.

• En la comparación de x con el valor medio de la lista.

En el Merge Sort, si la lista se divide recursivamente hasta el caso base (tamaño 1), ¿cuál es la complejidad temporal de la fase de 'Combinar' (Merge) para unir dos sublistas ordenadas de tamaño total n?

• O(nlogn)

• O(n)

• O(n^2)

• O(1)