ISRO | CS ISRO 2009 | Pregunta 29

Los cinco elementos: A, B, C, D y E se colocan en una pila, uno tras otro a partir de A. La pila se abre con cuatro elementos y cada elemento se inserta en una cola. Los dos elementos se eliminan de la cola y se vuelven a colocar en la pila. Ahora se extrae un elemento de la pila. El elemento reventado es
(A) A
(B) B
(C) C
(D) D

Respuesta: (D)
Explicación: Cuando cinco elementos: A, B, C, D y E se empujan en una pila:
Orden de la pila se convierte en: A, B, C, D y E (A en la parte inferior y E en la parte superior).
Se extraen cuatro elementos de la pila y cada elemento se inserta en una cola:
Orden de la cola: B, C, D, E ( B en la parte trasera y E en la parte delantera)
Orden de pila después de las operaciones pop = A
Se eliminaron dos elementos de la cola y se volvieron a colocar en la pila:
Nuevo orden de la pila = A, E, D (A en la parte inferior, D en la parte superior)
Como D está en la parte superior, cuando se produzca la operación emergente, D aparecerá .

Entonces, la opción correcta es (D).

Cuestionario de esta pregunta