CGU-NET | UGC NET CS 2017 Ene – II | Pregunta 22

Los siete elementos A, B, C, D, E, F y G se colocan en una pila en orden inverso, es decir, comenzando desde G. La pila se extrae cinco veces y cada elemento se inserta en una cola. Se eliminan dos elementos de la cola y empujado de vuelta a la pila. Ahora, se extrae un elemento de la pila. El elemento reventado es ________.
(A) A
(B) B
(C) F
(D) G

Respuesta: (B)
Explicación:
En la figura:-1 los elementos se insertan en una pila, luego en la figura:-2 se extraen los 5 elementos principales y estos 5 elementos se insertado en una cola que se muestra en la figura: -3, ahora los dos primeros elementos se eliminan de la cola y se colocan en la pila uno por uno, como se muestra en la figura: -5.
En la parte superior de la pila se presenta el elemento B.
Entonces, la opción (B) es correcta.
Cuestionario de esta pregunta