Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CEPS-UFPA 2018
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq319006
Banca
CEPS-UFPA
Órgão
UNIFESSPA
Ano
2018
Nível
Médio
Cargo
Técnico de Laboratório - Tecnologia da Informação
Considere uma Fila Q com os elementos {4, 7, 9, 10, 3, 1}, adicionados da esquerda para a direita, com critério de entrada e saída LIFO (Last In First Out) e com a aplicação das seguintes operações:Q->remover(), Q->remover(), Q->remover(), Q->adicionar(2), Q->adicionar(3), Q->adicionar(4), Q->remover()O resultado final da fila Q é
AQ = {2, 3, 4, 10, 3}.
BQ = {4, 7, 9, 2, 3, 4}.
CQ = {2, 3, 4, 10, 3, 1}.
DQ = {4, 7, 9, 2, 3}.
EQ = {4, 7, 9, 10, 3, 4}.
Revelar gabarito e comentário▾
GabaritoD — Q = {4, 7, 9, 2, 3}.
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: Simulação de Operações LIFO
Gabarito: letra D. A questão afirma que a estrutura é uma fila, mas define critério LIFO (Last In, First Out), que é o comportamento de uma pilha. Aplicando as operações de remoção (pop) e adição (push) sobre a sequência inicial {4,7,9,10,3,1} na ordem correta, obtém-se ao final {4,7,9,2,3}.
A banca testa a capacidade de simular operações em uma estrutura LIFO, com a pegadinha de chamá-la de "fila". O candidato deve ignorar o nome e seguir o critério declarado.
Vamos simular passo a passo:
Estado inicial (topo à direita): [4, 7, 9, 10, 3, 1]
Resultado final (do início ao fim): {4, 7, 9, 2, 3} → alternativa D.
1Estado inicial[4,7,9,10,3,1]
2remover() → sai 1[4,7,9,10,3]
3remover() → sai 3[4,7,9,10]
4remover() → sai 10[4,7,9]
5adicionar(2)[4,7,9,2]
6adicionar(3)[4,7,9,2,3]
7adicionar(4)[4,7,9,2,3,4]
8remover() → sai 4[4,7,9,2,3]
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
A sequência {2, 3, 4, 10, 3} corresponde a uma simulação errônea (possivelmente usando FIFO ou misturando ordens). O correto é {4,7,9,2,3}.
Alternativa B — ❌ Incorreta
{4, 7, 9, 2, 3, 4} mantém o 4 final que foi removido no último passo. Ou não removeu o último elemento adicionado.
Alternativa C — ❌ Incorreta
{2, 3, 4, 10, 3, 1} parece ter removido elementos do início (FIFO) em vez do topo.
Alternativa D — ✅ Correta ⟵ GABARITO
Conforme simulação acima, é a única que reflete corretamente as operações LIFO.
Alternativa E — ❌ Incorreta
{4, 7, 9, 10, 3, 4} não removeu os três primeiros elementos e adicionou 4 no lugar errado.
NÃO CAIA NESSA!
O enunciado chama a estrutura de "Fila", mas define critério LIFO. A banca troca o nome para induzir o candidato a aplicar regras FIFO. Lembre-se: o critério de entrada e saída determina o comportamento, não o nome. Se é LIFO, é pilha (stack).