Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CIAAR 2026
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
gp019092
Banca
CIAAR
Órgão
CIAAR
Ano
2026
Cargo
Oficial de Apoio - Análise de Sistemas
Preencha as lacunas abaixo.Ao implementar uma fila utilizando um arranjo, utilizamos dois atributos: head (cabeça) e tail (cauda). Quando umelemento é inserido através da operação __________, ele é colocado na posição tail. Se tentarmos inserir um elementoem uma fila cheia, ocorre um erro conhecido como __________.A sequência de palavras que preenche corretamente as lacunas é:
APUSH / underflow
BENQUEUE / overflow
CPOP / overflow
DDEQUEUE / underflow
Revelar gabarito e comentário▾
GabaritoB — ENQUEUE / overflow
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: operações e condições de erro
Gabarito: letra B (ENQUEUE / overflow). Em uma fila (FIFO – First In, First Out), a operação de inserção é chamada de enqueue e coloca o elemento na posição tail (cauda). Tentar inserir em uma fila cheia gera um erro de overflow, indicando que não há espaço disponível.
A banca explora a confusão entre a terminologia de filas e pilhas. Enquanto na pilha as operações são push (inserir) e pop (remover), na fila os nomes são enqueue (inserir) e dequeue (remover). Além disso, overflow refere-se a uma tentativa de inserir em uma estrutura cheia, e underflow ocorre ao tentar remover de uma estrutura vazia.
Fila (FIFO)
1Inserção
ENQUEUE (tail)
Erro: overflow (cheia)
2Remoção
DEQUEUE (head)
Erro: underflow (vazia)
3Pilha (LIFO)
Inserção
PUSH (topo)
Erro: overflow (cheia)
Remoção
POP (topo)
Erro: underflow (vazia)
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
PUSH / underflow – PUSH é operação de pilha, não de fila. Underflow é erro ao remover de uma fila vazia, não ao inserir em fila cheia.
Alternativa B — ✅ Correta ⟵ GABARITO
ENQUEUE / overflow – ENQUEUE é o nome padrão para inserção em filas; overflow é o erro quando a fila está cheia (esgotou a capacidade do arranjo).
Alternativa C — ❌ Incorreta
POP / overflow – POP é operação de remoção em pilha (ou remoção no final de lista). Na fila, a remoção é dequeue. Embora overflow esteja correta como condição de erro, o nome da operação está errado.
Alternativa D — ❌ Incorreta
DEQUEUE / underflow – DEQUEUE é remoção em fila, não inserção. Underflow seria erro ao tentar remover de fila vazia, não ao inserir.
NÃO CAIA NESSA!
A banca mistura operações de pilha (push/pop) com as de fila (enqueue/dequeue) e inverte overflow (estrutura cheia) com underflow (estrutura vazia). Lembre-se: fila insere com enqueue, remove com dequeue; pilha insere com push, remove com pop. Overflow é “transbordar” (cheio), underflow é “secar” (vazio).