PUERTA | PUERTA-CS-2000 | Pregunta 38

Suponga que le dan una array s[1..n] y un procedimiento inverso (s, i, j) que invierte el orden de los elementos en a entre las posiciones i y j (ambas inclusive). ¿Qué hace la siguiente secuencia, donde 1 <= k <= n:

reverse(s, 1, k) ;
reverse(s, k + 1, n);
reverse(s, l, n); 

(A) Gira s hacia la izquierda k posiciones
(B) Deja s sin cambios

(C) Invierte todos los elementos de s
(D) Ninguno de los anteriores

Respuesta: (A)
Explicación: El efecto de las 3 inversiones anteriores para cualquier k es equivalente a la rotación a la izquierda de la array de tamaño n por k. Por favor vea esta publicación para más detalles.
Si rotamos una array n veces para k = 1 a n, obtenemos la misma array nuevamente.
Cuestionario de esta pregunta