Pular para o conteúdo principal

Questão de Design Gráfico — Linguagem, Suporte e Tecnologia — FADURPE 2024

Design GráficoLinguagem, Suporte e Tecnologia
Código
qg130370
Banca
FADURPE
Órgão
UFRPE
Ano
2024
Nível
Médio
Cargo
Técnico de Tecnologia da Informação / Área Web Design
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.
  1. A13 pops e 9 pushes
  2. B12 pops e 8 pushes
  3. C14 pops e 10 pushes
  4. D11 pops e 7 pushes
  5. E10 pops e 6 pushes
Revelar gabarito e comentário

GabaritoA — 13 pops e 9 pushes

Link permanente: /questoes/qg130370