Um analista de tecnologia da informação da Prefeitura Munic...
Próximas questões
Com base no mesmo assunto
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
Prefeitura de Joinville - SC
Prova:
INSTITUTO AOCP - 2025 - Prefeitura de Joinville - SC - Analista de Tecnologia da Informação |
Q3986723
Algoritmos e Estrutura de Dados
Um analista de tecnologia da informação da
Prefeitura Municipal de Joinville está
desenvolvendo um sistema de controle de
chamadas de suporte. Ele percebeu que, em
determinadas situações, o atendimento deve
seguir a lógica da estrutura LIFO (Last In, First
Out), ou seja, o último chamado inserido deve ser
o primeiro a ser tratado. Considerando o uso de
estruturas de dados, assinale a alternativa que
apresenta a estrutura mais adequada para esse
cenário.
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Gabarito: D
Fundamento decisivo: O enunciado já informa a regra LIFO, que aponta diretamente para a alternativa D.
Tema central: Política LIFO
Análise das alternativas
A
Errada
Fila está errada porque opera em FIFO, oposta à lógica LIFO indicada no enunciado.
B
Errada
Grafo está errado porque não corresponde ao comportamento operacional pedido pela política LIFO.
C
Errada
Árvore binária está errada porque não é definida pela regra LIFO de inserção e remoção.
D
Certa
A alternativa D está correta porque pilha é a estrutura de dados definida pela regra LIFO: o último elemento inserido é o primeiro a sair. Como o critério pedido na questão é exatamente esse comportamento de inserção e remoção, a estrutura correspondente é pilha.
E
Errada
Tabela hash está errada porque sua finalidade não é o processamento sequencial regido por LIFO.
Pegadinha da questão
A confusão real era trocar pilha por fila só porque ambas trabalham com inserção e remoção de elementos, ignorando que o enunciado já dava a regra decisiva: LIFO.
Dica para questões semelhantes
- Quando o enunciado disser que o último a entrar é o primeiro a sair, associe diretamente a pilha.
- Se a descrição for primeiro a entrar, primeiro a sair, elimine pilha e reconheça fila.
- Não decida pela aplicação prática narrada; decida pela política operacional explicitada no enunciado.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Conheça nossos planos