Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — INSTITUTO AOCP 2018
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq374490
Banca
INSTITUTO AOCP
Órgão
PRODEB
Ano
2018
Nível
Superior
Cargo
Analista de TIC II - Construção de Software
Durante a programação de um sistema, é possível usar uma estrutura que utiliza a metodologia denominada de FIFO (First In First Out), sendo que o primeiro que entra é o primeiro que sai, em que os elementos são atendidos sequenciados ou utilizados conforme armazenados. Essa estrutura denomina-se
ALista.
BLista Encadeada.
CÁrvore Binária.
DPilha.
EFila.
Revelar gabarito e comentário▾
GabaritoE — Fila.
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: FIFO e suas implementações
Gabarito: letra E. A descrição "primeiro que entra é o primeiro que sai" (FIFO) define exatamente a estrutura Fila. As demais alternativas representam outras estruturas, com comportamentos distintos.
A banca testa o conhecimento básico sobre as principais estruturas de dados lineares e suas políticas de acesso. Enquanto a pilha segue o princípio LIFO (Last In, First Out), a fila segue o FIFO (First In, First Out).
Alternativa A — ❌ Incorreta
Uma Lista é uma coleção ordenada de elementos que permite inserção e remoção em qualquer posição, não impondo uma política fixa de acesso. Pode ser usada para implementar tanto fila quanto pilha, mas em si mesma não define o comportamento FIFO.
Alternativa B — ❌ Incorreta
Lista Encadeada é uma implementação concreta de lista (ou de fila/pilha) usando nós com ponteiros. Assim como a lista, não é a estrutura conceitual que determina o FIFO; é uma técnica de implementação.
Alternativa C — ❌ Incorreta
Árvore Binária é uma estrutura hierárquica (não linear) onde cada nó tem no máximo dois filhos. O acesso aos elementos segue regras de percurso (pré-ordem, in-ordem, pós-ordem), não uma ordem linear do tipo FIFO.
Alternativa D — ❌ Incorreta
Pilha adota o princípio LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido. É o oposto exato do FIFO descrito no enunciado.
Alternativa E — ✅ Correta ⟵ GABARITO
Fila é a estrutura de dados linear que segue exatamente a metodologia FIFO (First In, First Out). Os elementos são inseridos ao final (enqueue) e removidos do início (dequeue), garantindo que o primeiro a entrar seja o primeiro a sair.
NÃO CAIA NESSA!
Para não confundir na prova, associe:
Pilha → LIFO (último a entrar, primeiro a sair) – pense numa pilha de pratos.
Fila → FIFO (primeiro a entrar, primeiro a sair) – pense numa fila de banco.
Memorize essa distinção; é um dos tópicos mais elementares e recorrentes em algoritmos.