Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNDATEC 2022
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq728320
Banca
FUNDATEC
Órgão
IPE Saúde
Ano
2022
Nível
Superior
Cargo
Analista de Gestão em Saúde - Engenharia da Computação
Uma sequência de valores é armazenada em uma estrutura de dados, onde novos elementos são inseridos no final da lista e removidos também do final da mesma. Dessa forma, qualquer elemento só pode ser removido quando todos os elementos inseridos após ele também forem removidos. Essa descrição caracteriza uma estrutura de dados conhecida como:
ALista duplamente encadeada.
BLista simplesmente encadeada.
CFila.
DPilha.
EÁrvore binária.
Revelar gabarito e comentário▾
GabaritoD — 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”.
Pilha (LIFO)
Gabarito: letra D. A descrição — "elementos inseridos no final da lista e removidos também do final" com a restrição de que um elemento só pode ser retirado após todos os inseridos depois dele — corresponde exatamente ao comportamento LIFO (Last In, First Out) de uma pilha.
A banca testa o conhecimento básico sobre as estruturas de dados lineares. A chave é distinguir entre pilha e fila: enquanto a pilha opera no topo (final da sequência), a fila remove do início.
Estruturas de dados lineares: Pilha (LIFO) (Inserção no topo (final), Remoção no topo (final), Último a entrar é o primeiro a sair); Fila (FIFO) (Inserção no final, Remoção no início, Primeiro a entrar é o primeiro a sair); Listas encadeadas (Simplesmente encadeada, Duplamente encadeada, Inserção/remoção em qualquer posição)
Alternativa A — ❌ Incorreta
Uma lista duplamente encadeada permite inserir e remover elementos em qualquer posição, não impondo a restrição de remover apenas pelo final. Não há a política LIFO.
Alternativa B — ❌ Incorreta
Uma lista simplesmente encadeada também não impõe remoção apenas no final; é possível remover qualquer elemento desde que se tenha acesso ao nó anterior. Não é LIFO.
Alternativa C — ❌ Incorreta
Uma fila segue o princípio FIFO (First In, First Out): os elementos são inseridos no final, mas removidos do início. Isso contraria a descrição do enunciado.
Alternativa D — ✅ Correta ⟵ GABARITO
A pilha é a estrutura que implementa o comportamento LIFO: as inserções e remoções ocorrem sempre no topo (que é o final da sequência). O enunciado reproduz exatamente essa definição: "novos elementos são inseridos no final da lista e removidos também do final… qualquer elemento só pode ser removido quando todos os elementos inseridos após ele também forem removidos".
Alternativa E — ❌ Incorreta
Uma árvore binária é uma estrutura hierárquica não linear, na qual cada nó possui no máximo dois filhos. Não há conceito de "final da lista" ou remoção sequencial.