Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Suponha que estamos com três pilhas (FILO): P1, P2 e P3. A...
Suponha que estamos com três pilhas (FILO): P1, P2 e P3. A pilha P1 está com quatro elementos, os caracteres “J, G, O, O”, com o segundo “O” no topo de P1. As pilhas P2 e P3 estão vazias e podem ser usadas como armazenamento intermediário. Usando apenas as operações de pop e push (que podem ser executadas em qualquer pilha), pretende-se reordenar os caracteres na pilha P1, de forma que, após finalizada a reordenação, ao removê-los de P1 (também com pop), geramos a palavra “JOGO”. Assinale a alternativa que apresenta o número mínimo de pops e pushes (total das três pilhas) para esse propósito.
A
13 pops e 9 pushes
B
12 pops e 8 pushes
C
14 pops e 10 pushes
D
11 pops e 7 pushes
E
10 pops e 6 pushes