PUERTA | GATE-IT-2004 | Pregunta 52

Un programa intenta generar tantas permutaciones como sea posible de la string ‘abcd’ colocando los caracteres a, b, c, d en el mismo orden en una pila, pero puede sacar el carácter superior en cualquier momento. ¿Cuál de las siguientes strings NO PUEDE generarse con este programa?
(A) abcd
(B) dcba
(C) cbad
(D) cabd

Respuesta: (D)
Explicación:  

A. EMPUJAR a-  EMPUJAR b- EMPUJAR c- 

B.   

C.PUSH a ,PUSH b, PUSH c ,    PUSH d- 

D. Secuencia no factible

Por lo tanto, la respuesta es D
Quiz 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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *