Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — INEP 2025
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg538097
Banca
INEP
Órgão
PND
Ano
2025
Nível
Superior
Cargo
COMPUTAÇÃO - Licenciatura
Os recursos em um AVA podem ser modelados de forma análoga ao funcionamento de uma estrutura de dados. Um professor de Computação disponibilizou quatro recursos com nível crescente de dificuldade para serem utilizados de maneira que o estudante só pode acessar o próximo recurso após o anterior. Qual a estrutura de dados que modela este cenário no AVA?
APilha, inserindo as tarefas da mais fácil para a mais difícil.
BGrafo, inserindo as tarefas da mais fácil para a mais difícil com nós e sem arestas.
CFila, inserindo as tarefas da mais fácil para a mais difícil.
DLista encadeada, inserindo, no início, as tarefas da mais fácil para a mais difícil.
Revelar gabarito e comentário▾
GabaritoC — Fila, inserindo as tarefas da mais fácil para a mais difícil.
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 (FIFO) vs Pilha (LIFO)
Gabarito: letra C. O cenário em que o estudante só pode acessar o próximo recurso após concluir o anterior, com recursos disponibilizados do mais fácil ao mais difícil, é modelado por uma fila (FIFO – first in, first out). O primeiro recurso inserido (o mais fácil) é o primeiro a ser acessado, e ao ser removido, libera o seguinte – exatamente o comportamento de uma fila.
A questão testa a compreensão do comportamento das estruturas de dados lineares: fila (FIFO) versus pilha (LIFO). A banca tenta confundir o candidato trocando a regra de remoção.
1Recurso mais fácil
2Recurso médio
3Recurso mais difícil
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Pilha (LIFO). Em uma pilha, o último elemento inserido é o primeiro a ser removido. Se inserirmos tarefas da mais fácil para a mais difícil, a mais difícil estará no topo e seria acessada primeiro, invertendo a ordem desejada.
Alternativa B — ❌ Incorreta
Grafo sem arestas. Um grafo é composto por nós e arestas que representam relações. Sem arestas, os nós são isolados, não havendo qualquer sequência ou precedência entre eles – inadequado para modelar acessos sucessivos.
Alternativa C — ✅ Correta ⟵ GABARITO
Fila (FIFO). A fila segue o princípio first in, first out: o primeiro elemento inserido é o primeiro a ser removido. Inserindo as tarefas da mais fácil para a mais difícil, a ordem de remoção (acesso) será exatamente essa – o mais fácil primeiro, depois o médio, depois o difícil.
Alternativa D — ❌ Incorreta
Lista encadeada com inserção no início. Inserir sempre no início faz com que a lista seja construída em ordem reversa. Ao inserir do mais fácil para o mais difícil, o mais difícil acaba no início e seria acessado primeiro. Para obter a ordem correta com lista encadeada, seria necessário inserir no final (ou ordenar após a inserção).
NÃO CAIA NESSA!
A banca explora a confusão entre fila e pilha. Ambas são estruturas lineares, mas diferem na ordem de remoção. O candidato que confunde os conceitos pode marcar "Pilha" (alternativa A) achando que o último inserido (mais difícil) deve sair primeiro, o que é o oposto do enunciado. Grave: Fila = FIFO (primeiro a entrar, primeiro a sair), enquanto Pilha = LIFO (último a entrar, primeiro a sair).