Pular para o conteúdo

Exército Brasileiro — Escola de Formação Complementar do Exército (EsFCEx) 2020

Questão 51 — Estrutura de Dados: Pilhas

Estrutura de Dados Pilhas

2020

Exército Brasileiro — Escola de Formação Complementar do Exército (EsFCEx) · Oficial do Quadro Complementar do Exército — Área: Informática · Caderno Versão A

Gabarito disponível

Sobre uma estrutura de dados na forma de pilha, foi aplicada a seguinte sequência de instruções:
Empilha “A”
Empilha “B”
Empilha “C”
Desempilha
Desempilha
Empilha “D”
Desempilha
Empilha “E”
Desempilha

Após a execução dessa sequência de instruções, o topo da pilha terá o elemento:
Selecione uma alternativa

Resolução comentada

A simulação da pilha deixa apenas A, que fica no topo.

Empilha A, B, C gera [A,B,C]. Os dois desempilha removem C e B, deixando [A]. Empilha D e desempilha remove D, e empilha E e desempilha remove E. Resta apenas A, que é o topo.

Análise das alternativas

D, E, B e C foram todos empilhados e depois removidos pelas operações de desempilhar (LIFO), então nenhum deles permanece na pilha.

Referência: Estruturas de dados: pilha (LIFO).

Resolução comentada do VaiConcursos.

Ver gabarito

Gabarito: C

Fonte: Gabarito preliminar: Gabarito — 008. Prova Objetiva — Informática — Versão A (página 22)