Quiz sobre Recursion - Diseño de Algoritmos Recursivos

¿Qué es la recursión?

• Un tipo de bucle en programación.

• Una forma de almacenar datos en memoria.

• Un método de ordenación de datos.

• Una técnica de programación donde una función se llama a sí misma.

¿Cuál es un caso directo en la función factorial?

• Cuando n es mayor que 1.

• Cuando n es menor que 0.

• Cuando n es igual a 1.

• Cuando n es igual a 2.

¿Qué se entiende por recursión final?

• Una forma de optimizar la memoria.

• Una llamada recursiva que no requiere combinación de resultados.

• Una técnica de ordenación.

• Un tipo de bucle infinito.

¿Qué hace la función de combinación en un algoritmo recursivo?

• Aumenta la complejidad del algoritmo.

• Divide el problema en subproblemas.

• Combina los resultados de las llamadas recursivas.

• Calcula el caso base.

¿Cuál es un ejemplo de recursión múltiple?

• La función factorial.

• La serie de Fibonacci.

• La búsqueda binaria.

• La ordenación por mezcla.

¿Qué se necesita para implementar una solución recursiva?

• Una lista de datos.

• Una variable global.

• Una función que se invoque a sí misma.

• Un bucle for.

¿Qué es la técnica de partición en el algoritmo quicksort?

• Contar el número de elementos en un array.

• Combinar dos listas ordenadas.

• Ordenar todos los elementos en un solo paso.

• Separar los elementos menores y mayores respecto a un pivote.

¿Cuál es la complejidad del algoritmo mergesort?

• O(n^2)

• O(n log n)

• O(n)

• O(log n)

¿Cuál es la complejidad en el caso peor de un algoritmo de ordenación basado en intercambios?

• Ω(n^2)

• Ω(log n)

• Ω(n)

• Ω(n log n)

¿Qué se utiliza para almacenar los elementos durante el procedimiento de mezcla?

• Un árbol

• Un array auxiliar

• Una lista enlazada

• Una pila