Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IUDS 2021
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq664110
Banca
IUDS
Órgão
IF-RJ
Ano
2021
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Analise as afirmações a seguir a respeito de pilhas:I - Novos elementos entram, no conjunto, exclusivamente, no topo da pilha.II - O único elemento que pode sair da pilha em um dado momento, é o elemento do topo.III - as Pilhas são conhecidas como LIFO (last in, first out), isto é, o último a entrar é o último a sair.Estão corretas as afirmações:
AI e II.
BI e III.
CII e III.
DI, II e III.
Revelar gabarito e comentário▾
GabaritoA — I e II.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Pilhas: conceito LIFO
Gabarito: alternativa A — afirmações I e II corretas. A pilha é uma estrutura de dados baseada no princípio LIFO (last in, first out): o último elemento inserido é o primeiro a ser removido. A afirmação I (entrada exclusivamente pelo topo) e a II (saída exclusivamente pelo topo) estão corretas. A afirmação III inverte o significado de LIFO, pois diz "último a entrar é o último a sair", o que contradiz a definição canônica.
A banca testa o conhecimento básico do funcionamento de pilhas. É essencial distinguir pilha (LIFO) de fila (FIFO).
Conceito de pilha (extraído do contexto):
A pilha é uma estrutura de dados baseada no princípio LIFO (LAST in, FIRST out). Há duas operações que se aplicam a todas as pilhas: PUSH, que insere um dado no topo da pilha, e POP, que remove o item no topo da pilha.
Afirmação I — ✅ Correta
"Novos elementos entram, no conjunto, exclusivamente, no topo da pilha." A operação push insere sempre no topo; não há outra forma de entrada. Portanto, a afirmação está correta.
Afirmação II — ✅ Correta
"O único elemento que pode sair da pilha em um dado momento, é o elemento do topo." A operação pop remove apenas o elemento do topo. Essa é a essência do comportamento LIFO. Afirmação correta.
Afirmação III — ❌ Incorreta
"as Pilhas são conhecidas como LIFO (last in, first out), isto é, o último a entrar é o último a sair." O erro está na definição: LIFO significa que o último a entrar é o primeiro a sair. A redação da afirmação troca "primeiro" por "último", o que corresponderia a FIFO. Logo, a afirmação é falsa.
Pilha (LIFO)
1Operações
Push (inserir)
Sempre no topo
Pop (remover)
Sempre do topo
2Princípio
Último a entrar → primeiro a sair
Último a entrar → último a sair (FIFO)
LEVEL · soulevel.com.br
NÃO CAIA NESSA!
A banca confunde o significado da sigla LIFO. O candidato que conhece a sigla mas não o significado por extenso pode marcar III como correta. Lembre-se: LIFO = último que entra, primeiro que sai.
Conclusão: Apenas as afirmações I e II são verdadeiras, portanto a alternativa correta é a letra A.