Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosFilas
Código
qq749591
Banca
IBFC
Órgão
DPE-MT
Ano
2022
Nível
Superior
Cargo
Analista - Analista de Sistemas
Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita.(1) PILHA(2) FILA(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista.(B) O elemento inserido por último é o primeiro elemento a sair da lista.(C) Precisa-se de apenas um ponteiro para acessar a lista.(D) Precisa-se de dois ponteiros para acessar a lista.Assinale a alternativa correta.
  1. A1BC - 2AD
  2. B1AD - 2BC
  3. C1BD - 2AC
  4. D1AC - 2BD
Revelar gabarito e comentário

GabaritoA — 1BC - 2AD

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

Pilhas e Filas: características e ponteiros

Gabarito: letra A. A pilha opera no princípio LIFO (Last In, First Out) e, em implementações ligadas, necessita de apenas um ponteiro (o topo). A fila opera no princípio FIFO (First In, First Out) e necessita de dois ponteiros (frente e trás). Portanto, a associação correta é 1-BC e 2-AD.

A tabela abaixo resume a correspondência:

Estrutura

Princípio

Ponteiros necessários

Pilha (1)

LIFO – B

1 – C

Fila (2)

FIFO – A

2 – D

Alternativa A — ✅ Correta ⟵ GABARITO

Associa corretamente: pilha com LIFO (B) e 1 ponteiro (C); fila com FIFO (A) e 2 ponteiros (D).

Alternativa B — ❌ Incorreta

Apresenta 1-AD e 2-BC, invertendo as relações: atribui à pilha FIFO e dois ponteiros, e à fila LIFO e um ponteiro.

Alternativa C — ❌ Incorreta

Apresenta 1-BD e 2-AC: associa pilha a LIFO (B) e dois ponteiros (D); fila a FIFO (A) e um ponteiro (C). Erra no número de ponteiros de cada estrutura.

Alternativa D — ❌ Incorreta

Apresenta 1-AC e 2-BD: atribui à pilha FIFO (A) e um ponteiro (C); à fila LIFO (B) e dois ponteiros (D). Troca completamente os princípios.

NÃO CAIA NESSA!

A banca explora a confusão entre os princípios LIFO/FIFO e o número de ponteiros típicos de cada estrutura. Lembre-se: pilha → LIFO + 1 ponteiro (topo); fila → FIFO + 2 ponteiros (início e fim). Com esse mapa mental, você acerta a associação de imediato.

Gabarito: letra A.

Link permanente: /questoes/qq749591