Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
fg073194
Banca
FGV
Órgão
TJ-SE
Ano
2023
Nível
Médio
Cargo
Técnico Judiciário - Especialidade - Programação de Sistemas
O técnico José implementou uma estrutura de dados linear na qual os elementos são organizados de modo a constituir uma sequência lógica. Na estrutura implementada por José, os elementos não são, necessariamente, armazenados de forma contígua na memória do computador, e o primeiro elemento a entrar é o último a sair.A estrutura de dados implementada por José é caracterizada especificamente como:
Afila com alocação sequencial;
Bfila com alocação encadeada;
Cpilha com alocação sequencial;
Dpilha com alocação encadeada;
Eárvore com alocação sequencial.
Revelar gabarito e comentário▾
GabaritoD — pilha com alocação encadeada;
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: pilha com alocação encadeada
Gabarito: letra D. A descrição fornecida — sequência lógica, elementos não armazenados de forma contígua e primeiro a entrar é o último a sair — caracteriza exatamente uma pilha com alocação encadeada. A pilha segue o princípio LIFO (Last In, First Out) e, quando implementada de forma encadeada, cada elemento é um nó com ponteiro para o próximo, sem exigir posições contíguas na memória.
A questão testa dois conceitos simultaneamente: o comportamento da estrutura (LIFO vs. FIFO) e o tipo de alocação (sequencial/contígua vs. encadeada/não contígua).
Característica
Pilha (LIFO)
Fila (FIFO)
Ordem de saída
Último a entrar
Primeiro a entrar
Alocação sequencial
Contígua (array)
Contígua (array)
Alocação encadeada
Nós com ponteiros
Nós com ponteiros
LIFO (pilha)
FIFO (fila)
Sequencial (contígua)
Pilha encadeada ✅
Fila encadeada ❌
Encadeada (não contígua)
Pilha sequencial ❌
Fila sequencial ❌
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Fila com alocação sequencial. Uma fila segue o princípio FIFO (primeiro a entrar, primeiro a sair), enquanto o enunciado afirma que o primeiro a entrar é o último a sair (LIFO). Além disso, a alocação sequencial é contígua, contrariando a afirmação de que os elementos não são armazenados de forma contígua.
Alternativa B — ❌ Incorreta
Fila com alocação encadeada. Embora a alocação encadeada seja não contígua (correto nesse aspecto), a fila é FIFO, não LIFO. A estrutura descrita é LIFO.
Alternativa C — ❌ Incorreta
Pilha com alocação sequencial. Acerta no princípio LIFO, mas erra na alocação: sequencial significa que os elementos ocupam posições consecutivas na memória (contíguas), o que contradiz o enunciado.
Alternativa D — ✅ Correta ⟵ GABARITO
Pilha com alocação encadeada. Une corretamente as duas características: comportamento LIFO (primeiro a entrar, último a sair) e alocação não contígua (encadeada), como em uma lista ligada.
Alternativa E — ❌ Incorreta
Árvore com alocação sequencial. Árvore é uma estrutura hierárquica, não linear, e o enunciado fala em "sequência lógica" (linear). Além disso, a alocação sequencial é contígua, o que também não se aplica.
PEGA ESSA DICA!
Para resolver questões que misturam tipo de estrutura e forma de alocação, separe mentalmente cada aspecto: (1) ordem de entrada/saída (LIFO → pilha; FIFO → fila); (2) contiguidade (sequencial = contígua, encadeada = não contígua). Combine os dois para achar a alternativa correta.