Рубрики

ВОРОТА | GATE-IT-2004 | Вопрос 52

Программа пытается сгенерировать как можно больше перестановок строки 'abcd', помещая символы a, b, c, d в том же порядке в стек, но в любой момент может выпасть из верхнего символа. Какая из следующих строк НЕ МОЖЕТ быть сгенерирована с помощью этой программы?
(A) abcd
(B) DCBA
(С) cbad
(D) Cabd

Ответ: (D)
Объяснение:

A. PUSH a-   POP a , PUSH b- POP b , PUSH c- POP c , PUSH d- POP d

B. PUSH a, PUSH b, PUSH c, PUSH d, POP d, POP c, POP b, POP a  

Рекомендуемые посты:

ВОРОТА | GATE-IT-2004 | Вопрос 52

0.00 (0%) 0 votes