Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2018
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
cg012954
Banca
CESGRANRIO
Órgão
Petrobras
Ano
2018
Nível
Superior
Cargo
Estatístico Júnior
A seleção de uma estrutura de dados adequada muitas vezes acelera a solução de um problema. A Pilha é uma das estruturas de dados mais importantes.Que propriedade caracteriza uma Pilha?
APermite inserção em qualquer posição.
BSuas folhas estão no mesmo nível.
CSeus nós têm no máximo dois filhos.
DO último elemento inserido será o primeiro a ser removido.
EO primeiro elemento inserido será o primeiro a ser removido.
Revelar gabarito e comentário▾
GabaritoD — O último elemento inserido será o primeiro a ser removido.
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”.
Propriedade da Pilha (LIFO)
Gabarito: letra D. A pilha (stack) é uma estrutura de dados que segue o princípio LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido. É exatamente isso que a alternativa D afirma.
A banca explora a confusão clássica entre pilha e fila. Enquanto a pilha opera com LIFO, a fila opera com FIFO (First In, First Out).
NÃO CAIA NESSA!
As alternativas D e E são opostas: D define a pilha (LIFO) e E define a fila (FIFO). O candidato desatento pode trocá-las. Lembre-se: pilha = último a entrar, primeiro a sair.
Estruturas de dados lineares
1Pilha (stack)
LIFO (Last In, First Out)
Inserção e remoção no topo
Ex.: Ctrl+Z, navegação de páginas
2Fila (queue)
FIFO (First In, First Out)
Inserção no fim, remoção no início
Ex.: fila de impressão, buffer
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Inserção em qualquer posição é característica de listas ou vetores não ordenados. Na pilha, a inserção ocorre apenas no topo.
Alternativa B — ❌ Incorreta
"Folhas no mesmo nível" é propriedade de árvores balanceadas (ex.: árvore binária completa), não de pilhas.
Alternativa C — ❌ Incorreta
"Nós com no máximo dois filhos" define uma árvore binária. Pilha não possui hierarquia de nós filhos.
Alternativa D — ✅ Correta ⟵ GABARITO
Exatamente a definição de pilha: LIFO (Last In, First Out). O último elemento inserido é o primeiro a ser removido.
Alternativa E — ❌ Incorreta
Essa propriedade descreve a fila (FIFO – First In, First Out). Na pilha, o primeiro a entrar só sai após todos os posteriores.
Conceito-chave: Pilha → LIFO; Fila → FIFO. Memorize o par contrastante para não errar na prova.