Quicksort se ejecuta en dos entradas que se muestran a continuación para ordenar en orden ascendente tomando el primer elemento como pivote,
(i) 1, 2, 3,......., n (ii) n, n-1, n-2,......, 2, 1
Sean C 1 y C 2 el número de comparaciones realizadas para las entradas (i) y (ii) respectivamente. Entonces,
(A) C1 < C2
(B) C1 > C2
(C) C1 = C2
(D) No podemos decir nada para n arbitraria
Respuesta: (C)
Explicación: La ordenación rápida funciona en el peor de los casos cuando la entrada se ordena de forma ascendente orden o orden descendente. Por lo tanto, la ordenación rápida devolverá el mismo número de comparaciones para ambas entradas dadas.
La opción (C) 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