CGU-NET | UGC NET CS 2014 Dic – II | Pregunta 22

Tienes que ordenar una lista L, que consta de una lista ordenada seguida de algunos elementos ‘aleatorios’. ¿Cuál de los siguientes métodos de clasificación sería el más adecuado para tal tarea?
(A) Clasificación de burbuja
(B) Clasificación de selección
(C) Clasificación rápida
(D) Clasificación de inserción

Respuesta: (D)
Explicación: Para una lista ordenada con pocos números aleatorios:

En el mejor de los casos , la ordenación de burbuja tomará un tiempo O(n ² ).

La ordenación por selección tomará un tiempo O(n ² ) en el mejor de los casos.

La ordenación rápida tomará un tiempo O(n ² ) en este caso porque es el peor de los casos para la ordenación rápida.

La ordenación por inserción tomará O(n)

Entonces, la opción (D) es correcta.
Cuestionario de esta pregunta