PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 12

¿Cuál de las siguientes opciones es correcta teniendo en cuenta las implementaciones normales de los algoritmos de clasificación?

Nota: esta pregunta es de selección múltiple (MSQ).
(A) La clasificación por combinación, la clasificación por inserción y la clasificación por burbujas son tipos de algoritmos de clasificación estables.
(B) La clasificación rápida, la clasificación en montón y la clasificación por selección son tipos de algoritmos de clasificación no estables.
(C) Cuando se ordena la array, la inserción y la ordenación de burbujas dan una complejidad de n, pero la ordenación rápida da una complejidad de n^2.
(D) Cuando no se conoce el orden de entrada, se prefiere la ordenación por combinación, ya que tiene una complejidad de tiempo de nlogn en el peor de los casos y NO es estable.

Respuesta: (A) (B) (C)
Explicación: clasificación por combinación , clasificación por inserción y clasificación por burbujason un tipo de algoritmos de clasificación estables.

Quick Sort , Heap Sort , Selection Sort son tipos de algoritmos de clasificación no estables.

Cuando no se conoce el orden de entrada, se prefiere la ordenación por combinación, ya que tiene una complejidad de tiempo de nlogn en el peor de los casos y también es estable.

Sólo la opción (D) es falsa.

Consulte – Análisis de diferentes técnicas de clasificación
Cuestionario de esta pregunta