Métodos de ordenamiento

¿Cuál de los métodos de ordenamiento funciona mediante comparaciones?

• Radix Sort

• Selección

• Counting Sort

• Inserción

¿Cuándo es apropiado emplear Counting Sort?

• Cuando se dispone de una gran cantidad de datos

• Cuando el rango de los datos es extenso

• Cuando el rango de los datos es limitado

• Cuando se necesita ordenar letras

¿Para qué sirve el identificador en el ordenamiento por selección?

• Para seguir la posición del último elemento ordenado

• Para guardar el elemento más pequeño encontrado en el recorrido

• Para controlar los movimientos que se hacen en el proceso

• Para señalar cualquiera de los elementos que se vaya a intercambiar

¿Se puede utilizar Radix Sort para ordenar cadenas de caracteres?

• Verdadero

• Falso

¿Qué representa la notación Big O?

• La cantidad de elementos en una lista

• La presencia de una gran cantidad de datos en un algoritmo

• Un método específico para ordenar datos

• La medida de la complejidad algorítmica

¿Cuál de los métodos de ordenamiento vistos funciona con algún otro de los métodos? (seleccione dos)

• Radix Sort

• Counting Sort

• Bucket Sort

• Inserción

¿Cómo podemos saber cuál es el método de ordenamiento ideal para usar en una situación determinada?

• Se puede usar cualquiera en cualquier caso

• El que sea más simple de implementar

• Conociendo las necesidades del problema, la cantidad de datos, la complejidad del algoritmo y los recursos disponibles

• Mirando sólo de la cantidad de datos

¿Cuál es la complejidad algorítmica del ordenamiento por selección en cualquier caso?

• O(n^2)

• O(log2n)

• O(2^n)

• O(n)