Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Filas — IBFC 2023

Algoritmos e Estrutura de DadosFilas
Código
qq936062
Banca
IBFC
Órgão
SAEB-BA
Ano
2023
Nível
Superior
Cargo
Analista Técnico - Tecnologia da Informação (Desenvolvimento)
Ao lidar com estruturas de dados do tipo, lista, fila, pilha e árvores, quando se trata de acesso a elementos em ordem específica, como exemplo: FIFO (First In, First Out), ou seja, primeiro a entrar, primeiro a sair, e LIFO (Last In, First Out), ou seja, último a entrar, primeiro a sair. Com base neste conceito, assinale qual a estrutura mais adequada.
  1. AÁrvore para FIFO e Lista para LIFO
  2. BLista para FIFO e Fila para LIFO
  3. CÁrvore para LIFO e Fila para FIFO
  4. DFila para FIFO e Pilha para LIFO
Revelar gabarito e comentário

GabaritoD — Fila para FIFO e Pilha para 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: FIFO e LIFO

Gabarito: letra D. A estrutura mais adequada para FIFO (First In, First Out) é a fila, e para LIFO (Last In, First Out) é a pilha. É um conceito fundamental de estruturas de dados lineares.

A fila opera sob a regra FIFO: o primeiro elemento inserido é o primeiro a ser removido. Já a pilha opera sob LIFO: o último elemento inserido é o primeiro a ser removido. As alternativas que trocam essas correspondências estão incorretas.

Alternativa A — ❌ Incorreta

Atribui árvore para FIFO e lista para LIFO. Árvores não são estruturas lineares nem seguem FIFO; listas podem implementar filas ou pilhas, mas não são a definição clássica de LIFO.

Alternativa B — ❌ Incorreta

Atribui lista para FIFO e fila para LIFO. A fila é FIFO, não LIFO; e lista não é a estrutura típica de FIFO.

Alternativa C — ❌ Incorreta

Atribui árvore para LIFO e fila para FIFO. Embora a fila esteja correta para FIFO, a árvore não é LIFO.

Alternativa D — ✅ Correta ⟵ GABARITO

Associa corretamente: Fila para FIFO e Pilha para LIFO. Essas são as estruturas clássicas para esses comportamentos.

Link permanente: /questoes/qq936062