Preguntas vinculadas 22-23
La pila A tiene las entradas de la siguiente secuencia a, b, c (con ‘a’ arriba), la pila B está vacía, como se muestra en el diagrama a continuación.
Una entrada extraída de la pila A se puede imprimir o empujar a la pila B. Una entrada extraída de la pila B solo se puede imprimir.
En este arreglo, ¿cuáles de las siguientes permutaciones de a, b, c no son posibles de imprimir?
(i) bac (ii) bca (iii) cab (iv) abc
(A) (i), (ii) y (iii)
(B) (iv) Solo
(C) (iii) Solo
(D) (ii) y (iii) Solo
Respuesta: (C)
Explicación: Siga estos pasos para imprimir respaldo
1) Elemento POP ‘a’ de la pila A, empuje ‘a’ a la Pila B.
2) Elemento POP ‘b’ de A, imprímalo.
3) Elemento POP ‘a’ de B, e imprímalo.
4) Elemento POP ‘c’ de A e imprímalo.
Ahora, se ha impreso el bac de permutación.
De manera similar, podemos imprimir bca y abc, pero no podemos imprimir cab.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA