Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FADESP 2025
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg450845
Banca
FADESP
Órgão
UNIFESSPA
Ano
2025
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Considere a seguinte afirmação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo. A estrutura de dados que possui essa característica é a
Apilha.
Blista simplesmente encadeada.
Cfila.
Dlista duplamente encadeada.
Eárvore não orientada.
Revelar gabarito e comentário▾
GabaritoA — pilha.
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”.
Estruturas de Dados: Comportamento de Remoção
Gabarito: letra A (Pilha). A afirmação descreve a política LIFO (Last-In, First-Out), onde o último elemento inserido é o primeiro a ser removido – característica exclusiva da pilha. As demais estruturas não seguem essa regra.
A questão testa o conhecimento básico sobre os comportamentos de inserção e remoção das principais estruturas de dados lineares. A pilha opera no modelo LIFO; a fila opera no modelo FIFO (First-In, First-Out); as listas encadeadas permitem remoção em qualquer posição; árvores não possuem essa política de remoção sequencial.
Estrutura de Dados
Política de Remoção
Elemento Removido
Comportamento
Pilha
LIFO (Last-In, First-Out)
Último a entrar (mais recente)
O que está há menos tempo
Fila
FIFO (First-In, First-Out)
Primeiro a entrar (mais antigo)
O que está há mais tempo
Lista (simples/duplamente encadeada)
Sem política fixa
Qualquer posição
Não baseado no tempo
Árvore não orientada
Sem ordem linear
Depende da regra de remoção
Não baseado no tempo
Alternativa A — ✅ Correta ⟵ GABARITO
A pilha é a estrutura que segue a política LIFO: o elemento removido é sempre o que foi inserido por último, ou seja, o que está na estrutura há menos tempo. É o comportamento descrito no enunciado.
Alternativa B — ❌ Incorreta
Uma lista simplesmente encadeada não impõe nenhuma regra de remoção baseada no tempo de permanência. A remoção pode ocorrer em qualquer posição (início, meio ou fim), não estando restrita ao elemento mais recente.
Alternativa C — ❌ Incorreta
A fila segue a política FIFO (First-In, First-Out): o elemento removido é o que está há mais tempo na estrutura. Exatamente o oposto do que afirma o enunciado, que exige remoção do elemento mais recente.
Alternativa D — ❌ Incorreta
Assim como a lista simplesmente encadeada, a lista duplamente encadeada permite remoção em qualquer posição. Não há a restrição de remover sempre o elemento mais recente.
Alternativa E — ❌ Incorreta
Uma árvore não orientada (grafo acíclico) não possui uma ordem linear de inserção e remoção como as pilhas ou filas. A remoção de nós em árvores segue regras específicas (como remoção de folhas ou ajuste de ponteiros), mas nunca baseada no tempo de permanência.
PEGA ESSA DICA!
Para memorizar a diferença entre pilha e fila, associe:
Pilha → LIFO = último a entrar, primeiro a sair (prato empilhado).
Fila → FIFO = primeiro a entrar, primeiro a sair (fila de banco).
Se a questão falar em "elemento removido é o que está há menos tempo", é pilha; se falar "há mais tempo", é fila.