ISRO | CS ISRO 2007 | Pregunta 16

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 se empujan cinco elementos: A, B, C, D y E en una pila: el orden de la pila se convierte en: A, B, C, D y E (A en la parte inferior y E en la parte superior). cuatro elementos 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 la pila después de las operaciones emergentes = A. Dos elementos eliminados de la cola y empujados hacia atrás 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 de extracción, D se extraerá. Entonces, la opción correcta es (D).
Cuestionario de esta pregunta