¿Cuál de las siguientes permutaciones se puede obtener en el mismo orden usando una pila suponiendo que la entrada es la secuencia 5, 6, 7, 8, 9 en ese orden?
(A) 7, 8, 9, 5, 6
(B) 5, 9, 6, 7, 8
(C) 7, 8, 9, 6, 5
(D) 9, 8, 7, 5, 6
Respuesta: (C)
Explicación: La secuencia dada en la opción (C) es una de las únicas secuencias posibles que se pueden obtener.
Podemos obtener la secuencia realizando operaciones de la manera:
Empuje 5
Empuje 6
Empuje 7
Pop 7
Empuje 8
Pop 8
Empuje 9
Pop 9
Pop 6
Pop 5.
por lo tanto, la secuencia será 7,8,9,6,5.
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