Questão de Algoritmos e Estrutura de Dados — Pilhas — Avança SP 2019
Algoritmos e Estrutura de Dados›Pilhas
Código
qq423834
Banca
Avança SP
Órgão
Câmara Municipal de Taboão da Serra - SP
Ano
2019
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Levando em consideração a estrutura de dados do tipo “Pilha”, analise os itens a seguir e, ao final, assinale a alternativa correta:I – Um elemento a ser removido é o que está há menos tempo na estrutura de dados.II – Um elemento a ser removido é o que está há mais tempo na estrutura de dados.III – Um elemento a ser inserido é colocado na base da pilha.
AApenas o item I é verdadeiro.
BApenas o item II é verdadeiro.
CApenas o item III é verdadeiro.
DApenas os itens II e III são verdadeiros.
ETodos os itens são verdadeiros.
Revelar gabarito e comentário▾
GabaritoA — Apenas o item I é verdadeiro.
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”.
Estrutura de dados: Pilha (Stack)
Gabarito: letra A — apenas o item I é verdadeiro. A pilha segue o princípio LIFO (Last In, First Out): o último elemento inserido (o que está há menos tempo na estrutura) é o primeiro a ser removido. O item I reflete exatamente essa regra. Já os itens II e III descrevem, respectivamente, o comportamento de uma fila (FIFO) e um erro de posicionamento (inserção ocorre no topo, não na base).
A banca testa o conhecimento básico do comportamento de pilhas, muitas vezes confundido com filas. É essencial memorizar o par:
Característica
Pilha
Fila
Sigla
LIFO
FIFO
Remoção
Remove o elemento mais recente (menos tempo)
Remove o elemento mais antigo (mais tempo)
Inserção
No topo (push)
No final (enqueue)
1Push (inserir)Topo
2Pop (remover)Topo
3Elemento removidoMais recente
LEVEL · soulevel.com.br
Item I — ✅ Verdadeiro
"Um elemento a ser removido é o que está há menos tempo na estrutura de dados." Exato. Na pilha, o elemento removido (pop) é sempre o que está no topo, ou seja, o último que foi inserido — aquele que está há menos tempo na estrutura. É a essência do LIFO.
Item II — ❌ Falso
"Um elemento a ser removido é o que está há mais tempo na estrutura de dados." Isso descreve o comportamento de uma fila (FIFO), onde o primeiro a entrar é o primeiro a sair. Na pilha, o elemento mais antigo está na base e só será removido depois que todos os elementos acima forem retirados.
Item III — ❌ Falso
"Um elemento a ser inserido é colocado na base da pilha." A inserção (push) sempre ocorre no topo da pilha. A base é a posição oposta, onde está o elemento mais antigo. A afirmação inverte o local correto da inserção.
NÃO CAIA NESSA!
A banca mistura conceitos de pilha e fila. No item II, troca LIFO por FIFO; no item III, troca topo por base. O candidato deve lembrar que pilha = "último a entrar, primeiro a sair" e que inserções/remoções acontecem sempre na mesma extremidade (topo).