Supongamos que estamos ordenando una array de ocho enteros mediante ordenación rápida y acabamos de terminar la primera partición con la array con este aspecto:
2 5 1 7 9 12 11 10
¿Qué afirmación es correcta?
(A) El pivote puede ser el 7 o el 9.
(B) El pivote puede ser el 7, pero no es el 9
(C) El pivote no es el 7, pero puede ser el 9
(D) Ninguno el 7 ni el 9 es el pivote.
Respuesta: (A)
Explicación: 7 y 9 están en sus posiciones correctas (como en una array ordenada). Además, todos los elementos a la izquierda de 7 y 9 son menores que 7 y 9 respectivamente y a la derecha son mayores que 7 y 9 respectivamente.
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