Algoritmos e Estrutura de Dados · FGV · 2026 | Questão sqc-fg127417

Algoritmos e Estrutura de DadosEstrutura de Dados

Código: fg127417
Banca: FGV
Órgão: AL-RO
Ano: 2026
Nível: Superior

Cargo: Analista Legislativo (Tecnologia da Informação - Infraestrutura de Redes e Comunicação)

Para gerenciar o sistema de feedback da Ouvidoria da Assembleia, o Engenheiro deve escolher entre duas estruturas para processamento de requisições:(1) uma para processar eventos de log na ordem em que chegam, ou seja, o primeiro que chega é o primeiro que sai; e(2) outra para gerenciar o histórico de navegação do usuário em um Web Service.Assinale a alternativa que correlaciona corretamente a estrutura de dados e a ordem de processamento.

A(1) Pilha - LIFO; (2) Fila - FIFO.
B(1) Lista Encadeada - Acesso aleatório; (2) Árvore B+ - Acesso ordenado.
C(1) Tabela Hash - Acesso O(1); (2) Fila de Prioridades - Acesso O(logN).
D(1) Fila - FIFO; (2) Pilha – LIFO.
E(1) Heap Binária - Extração máxima; (2) Fila de Duas Pontas - LIFO.

Revelar gabarito e comentário

GabaritoD — (1) Fila - FIFO; (2) Pilha – LIFO.

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: Fila e Pilha

Gabarito: letra D. A primeira aplicação (processar eventos de log na ordem de chegada) exige uma Fila (FIFO – First In, First Out). A segunda (histórico de navegação) utiliza uma Pilha (LIFO – Last In, First Out), pois ao navegar "voltar", a última página visitada é a primeira a ser recuperada.

Aplicação	Estrutura de Dados	Ordem de Processamento
(1) Processar eventos de log na ordem de chegada	Fila	FIFO (First In, First Out)
(2) Gerenciar histórico de navegação em Web Service	Pilha	LIFO (Last In, First Out)

1Eventos de logFila (FIFO)
2Histórico de navegaçãoPilha (LIFO)

LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Inverte os papéis: processamento de eventos em ordem de chegada deve ser Fila (FIFO), e histórico de navegação utiliza Pilha (LIFO).

Alternativa B — ❌ Incorreta

Lista Encadeada não garante ordem de chegada (acesso sequencial não é FIFO). Árvore B+ é para acesso ordenado, não adequada para histórico de navegação (que exige LIFO).

Alternativa C — ❌ Incorreta

Tabela Hash não implementa FIFO (busca O(1) mas sem ordem de chegada). Fila de Prioridades não é LIFO (ordena por prioridade, não por ordem inversa de chegada).

Alternativa D — ✅ Correta ⟵ GABARITO

Correlação exata: (1) Fila → FIFO para logs; (2) Pilha → LIFO para histórico de navegação.

Alternativa E — ❌ Incorreta

Heap Binária é usada para extração de máximo/mínimo, não para FIFO. Fila de Duas Pontas (deque) pode ser usada como LIFO, mas a primeira estrutura está errada (não atende à ordem de chegada).

Gabarito: letra D.

Link permanente: /questoes/fg127417