Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2025

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
fg120578
Banca
FGV
Órgão
SEEC-RN
Ano
2025
Nível
Superior
Cargo
Professor do Curso Técnico de Nível Médio em Informática
Em uma aula para o ensino médio, o professor Lucas solicitou que os alunos organizassem uma lista de tarefas em uma ordem específica, utilizando fichas de papel. Ele explicou que o processo simula a organização de dados em uma estrutura chamada “fila”, onde a primeira tarefa a entrar é a primeira a ser realizada. Os alunos discutiram outras formas de organizar as tarefas e notaram que algumas são mais eficientes dependendo do contexto.Com base no conceito de filas em estruturas de dados, a principal característica desse tipo de organização é
  1. Apermitir acesso direto e aleatório a qualquer elemento armazenado.
  2. Bordenar os dados de forma que o último elemento inserido seja o primeiro a sair.
  3. Cgarantir que os elementos sejam processados na ordem em que foram acrescentados.
  4. Dorganizar os dados em uma hierarquia, onde elementos podem ter múltiplos filhos.
  5. Epriorizar os elementos com base em sua importância ou peso, independentemente da ordem de inserção.
Revelar gabarito e comentário

GabaritoC — garantir que os elementos sejam processados na ordem em que foram acrescentados.

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”.

Filas (Queue) – FIFO

Gabarito: letra C. A fila é uma estrutura de dados que segue o princípio FIFO (First In, First Out), ou seja, o primeiro elemento inserido é o primeiro a ser removido. Essa característica é justamente a descrita na alternativa C: garantir que os elementos sejam processados na ordem em que foram acrescentados.

A banca testa o conhecimento básico sobre o comportamento clássico das filas, contrastando-o com outras estruturas como pilha, vetor, árvore e fila de prioridade.

  1. 1Inserção (enqueue)
  2. 2Elemento vai ao final
  3. 3Remoção (dequeue)
  4. 4Sai o primeiro inserido
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Permitir acesso direto e aleatório a qualquer elemento é característica de vetores (arrays) ou listas com acesso indexado, não de filas. Em uma fila, o acesso é restrito às extremidades (início e fim) para enfileirar e desenfileirar.

Alternativa B — ❌ Incorreta

Essa é a descrição de uma pilha (stack), que segue o princípio LIFO (Last In, First Out). O último elemento inserido é o primeiro a sair. É o oposto do comportamento de uma fila.

Alternativa C — ✅ Correta ⟵ GABARITO

Exatamente o conceito de fila: processamento na ordem de chegada (FIFO). Elementos são adicionados ao final e removidos do início.

Alternativa D — ❌ Incorreta

Essa descrição corresponde a uma árvore, onde os dados são organizados hierarquicamente com nós‑pais e nós‑filhos. Não é uma fila.

Alternativa E — ❌ Incorreta

Essa é a descrição de uma fila de prioridade, que ordena elementos por um critério de prioridade, não pela ordem de inserção. A fila tradicional não considera prioridade.

NÃO CAIA NESSA!

A banca troca o comportamento da fila (FIFO) pelo da pilha (LIFO) na alternativa B. O aluno que confunde as duas estruturas marca a B, mas a ordem de saída correta da fila é a da alternativa C.

Gabarito: letra C – a única que descreve corretamente o funcionamento FIFO de uma fila.

Link permanente: /questoes/fg120578