Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CONSULPAM 2026
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg660562
Banca
CONSULPAM
Órgão
GHC-RS
Ano
2026
Nível
Médio
Cargo
Programador
Estruturas de dados são importantes na construção de sistemas computacionais. Conforme o tema, analise as sentenças a seguir:I- Em uma implementação de pilha baseada em vetor, a operação de remoção do elemento do topo exige, necessariamente, o deslocamento de todos os demais elementos para preservar a disciplina LIFO.PORQUEII- Na pilha, o elemento removido é o último que foi inserido, razão pela qual a operação de remoção deve ocorrer sobre a extremidade lógica denominada topo.Analisadas as sentenças, assinale a alternativa CORRETA:
AAs duas sentenças são verdadeiras, e a segunda é uma justificativa correta da primeira.
BAs duas sentenças são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
CA primeira sentença é verdadeira, e a segunda, falsa.
DA primeira sentença é falsa, e a segunda, verdadeira.
ETanto a primeira sentença quanto a segunda sentença são falsas.
Revelar gabarito e comentário▾
GabaritoD — A primeira sentença é falsa, e a segunda, verdadeira.
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: Pilhas
Gabarito: letra D. A primeira sentença é falsa, pois a remoção do topo em uma pilha implementada com vetor não requer deslocamento de todos os elementos; a segunda sentença é verdadeira, descrevendo corretamente o comportamento LIFO e a localização da operação no topo.
A questão testa o conhecimento sobre a implementação de pilha baseada em vetor e a definição da disciplina LIFO. Vamos analisar cada sentença.
NÃO CAIA NESSA!
A primeira sentença parece correta à primeira vista, mas a implementação de pilha com vetor não exige deslocamento de elementos na remoção. O erro comum é confundir com a fila ou com inserção/remoção no início de uma lista sequencial. Lembre-se: na pilha, o topo é controlado por um índice, e o pop apenas decrementa esse índice.
Sentença I — ❌ Falsa
A afirmação de que a remoção do topo em uma pilha baseada em vetor exige, necessariamente, o deslocamento de todos os demais elementos para preservar a disciplina LIFO está incorreta. Em uma pilha implementada com vetor, a operação de pop (remoção) é realizada simplesmente decrementando o índice do topo. Os elementos não são fisicamente deslocados; eles permanecem no vetor, mas o novo topo passa a ser o elemento anterior. A disciplina LIFO é mantida porque a remoção sempre ocorre no último elemento inserido (o topo), sem necessidade de deslocamento. O deslocamento de elementos seria necessário em uma estrutura como a fila (se implementada com vetor e remoção do início) ou em operações de inserção/remoção no meio de uma lista sequencial.
Sentença II — ✅ Verdadeira
A segunda sentença está correta. Em uma pilha, o elemento removido é sempre o último que foi inserido (LIFO – Last In, First Out). A operação de remoção (pop) ocorre sobre a extremidade lógica denominada topo, que é o local onde os elementos são inseridos (push) e removidos. Portanto, a definição está correta.
Conclusão: Como a primeira sentença é falsa e a segunda é verdadeira, a alternativa que corresponde a essa análise é a letra D.
Pilha (LIFO): Implementação com vetor (Topo controlado por índice, Push: incrementa índice, Pop: decrementa índice, Não desloca elementos); Operações (Inserção (push) no topo, Remoção (pop) do topo); Confusão comum (Fila (FIFO): desloca elementos, Lista sequencial: desloca no meio)