Quiz sobre Quicksort

¿Quién inventó el algoritmo Quicksort?

• Charles Antony Richard Hoare

• Alan Turing

• Donald Knuth

• John McCarthy

¿Cuál es la complejidad promedio del algoritmo Quicksort?

• O(n log(n))

• O(log(n))

• O(n^2)

• O(n)

¿En qué se basa la técnica utilizada por Quicksort?

• Fuerza Bruta

• Divide y Vencerás

• Programación Dinámica

• Búsqueda Binaria

¿Qué significa que un algoritmo sea 'inestable'?

• Que siempre produce el mismo resultado

• Que no tiene un orden definido

• Que no requiere memoria adicional

• Que es muy lento

¿Para qué tipo de arreglos Quicksort puede ser ineficiente?

• Arreglos desordenados

• Arreglos con datos aleatorios

• Arreglos con pocos elementos

• Arreglos con datos cerca de su posición final ordenada

¿Qué premio ganó Charles Antony Richard Hoare relacionado con Quicksort?

• Premio Pulitzer

• Premio Turing

• Premio Nobel

• Premio Oscar

¿Qué significa que Quicksort sea 'eficiente en memoria'?

• Requiere mucha memoria adicional

• Requiere una gran cantidad de RAM

• No requiere memoria adicional

• Requiere memoria virtual

¿Qué tipo de algoritmo es Quicksort?

• Algoritmo de Búsqueda

• Algoritmo de Compresión

• Algoritmo de Encriptación

• Algoritmo de Ordenamiento

¿Qué se hace con los elementos menores al pivote en Quicksort?

• Van antes del pivote

• Van después del pivote

• Van en cualquier dirección

• Van al final del arreglo

¿Qué se hace con los elementos con el mismo valor que el pivote en Quicksort?

• Van antes del pivote

• Van al final del arreglo

• Van después del pivote

• Van en cualquier dirección