Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Avança SP 2023

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq830252
Banca
Avança SP
Órgão
Câmara Municipal de Taboão da Serra - SP
Ano
2023
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Em algoritmos, as filas são estruturas de dado do tipo:
  1. APEAP.
  2. BILO.
  3. CFIFO.
  4. DBCOD.
  5. EFILO.
Revelar gabarito e comentário

GabaritoC — FIFO.

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 (Queues) em Algoritmos

Gabarito: letra C. Filas são estruturas de dados do tipo FIFO (First In, First Out), onde o primeiro elemento inserido é o primeiro a ser removido. Enquanto pilhas operam com LIFO (Last In, First Out), filas seguem a ordem de chegada.

Estruturas de dados lineares
  • 1Fila (Queue)
    • FIFO (First In, First Out)
    • Primeiro a entrar = primeiro a sair
  • 2Pilha (Stack)
    • LIFO (Last In, First Out)
    • Último a entrar = primeiro a sair
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

PEAP não é uma sigla reconhecida para estruturas de dados. A banca incluiu esta opção como distrator sem significado.

Alternativa B — ❌ Incorreta

ILO também não corresponde a nenhuma estrutura de dados clássica.

Alternativa C — ✅ Correta ⟵ GABARITO

FIFO (First In, First Out) é o princípio de funcionamento das filas: o primeiro elemento a entrar é o primeiro a sair.

Alternativa D — ❌ Incorreta

BCOD não é um acrônimo utilizado em estruturas de dados.

Alternativa E — ❌ Incorreta

FILO (First In, Last Out) é o princípio das pilhas (stacks), não das filas. É o principal distrator, pois inverte a ordem de saída.

NÃO CAIA NESSA!

Para não confundir, lembre-se: Fila = FIFO ("o primeiro que entra é o primeiro que sai") e Pilha = LIFO (o último que entra é o primeiro que sai). Use mnemônico: "Fila de banco" – quem chega primeiro é atendido primeiro.

Gabarito: letra C.

Link permanente: /questoes/qq830252