La ordenación rápida se ejecuta en 2 entradas que se muestran a continuación para ordenar en orden ascendente
A. 1, 2, 3……n B. n, n – 1, n – 2 …… 1
Sean C1 y C2 el número de comparaciones realizadas para A y B respectivamente. Después
(A) C1 > C2
(B) C1 = C2
(C) C1 < C2
(D) No se puede decir nada para una n arbitraria
Respuesta: (B)
Explicación: Tanto el caso A como el caso B producirán comparaciones en el peor de los casos si el pivote elegido es el primer o el último elemento.
Referencia: GATE CS 1996 | Pregunta 40
La opción (B) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA