Algoritmos | Varios | Pregunta 8

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é significa la siguiente secuencia

do, where 1 < k <= n:
  reverse (s, 1, k);
  reverse (s, k + 1, n);
  reverse (s, 1, n);

(GATE CS 2000)
(A) Rota 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: 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