A sigla FIFO refere-se a estruturas de dados do tipo fila. ...
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa correta é a B - O primeiro objeto inserido na fila é também o primeiro a ser removido.
A sigla FIFO significa First In, First Out, ou seja, "primeiro a entrar, primeiro a sair". Esse conceito se refere a uma estrutura de dados do tipo fila (queue), onde os elementos são inseridos em uma extremidade (chamada de traseira ou "tail") e removidos pela outra extremidade (chamada de frente ou "head").
Vamos analisar cada alternativa:
A - O primeiro objeto inserido na fila é o último a ser removido.
Essa alternativa está incorreta porque descreve o comportamento de uma estrutura do tipo LIFO (Last In, First Out), que é característica de uma pilha (stack), e não de uma fila (queue).
B - O primeiro objeto inserido na fila é também o primeiro a ser removido.
Exatamente! Esta alternativa descreve corretamente o funcionamento de uma fila FIFO, onde o primeiro elemento a entrar é o primeiro a sair.
C - O último objeto inserido na fila é o primeiro a ser removido.
Essa alternativa também descreve uma estrutura do tipo LIFO (Last In, First Out), característica de uma pilha (stack), e não de uma fila (queue).
D - O programador irá definir a ordem de entrada e de saída dos objetos em uma FIFO.
Essa alternativa está incorreta. Em uma estrutura FIFO, a ordem de entrada e saída é determinada automaticamente pela estrutura de dados, seguindo a lógica de que o primeiro a entrar é o primeiro a sair.
E - Uma FIFO e uma LIFO possuem as mesmas características de entrada e de saída dos objetos.
Essa alternativa está incorreta, pois as características de entrada e saída de uma FIFO e de uma LIFO são opostas. Enquanto na FIFO o primeiro a entrar é o primeiro a sair, na LIFO o último a entrar é o primeiro a sair.
Para resolver essa questão, é essencial que o aluno compreenda os conceitos básicos de estruturas de dados, especialmente as diferenças entre filas (queues) e pilhas (stacks). A fila segue o princípio FIFO, enquanto a pilha segue o princípio LIFO.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
FIFO > FIRST IN , FIRST OUT traduzindo fica primeiro a entrar , primeiro a sair .
GABARITO: B
FIFO (fila): first in, first out
LIFO (pilha): last in, first out
Neste caso, uma abstração do mundo real funciona muito bem, apesar das bancas sempre quererem confundir os candidato. Veja bem, em uma fila "de banco", o primeiro que "entrar" na fila vai ser o primeiro a ser atendido e "sair" dela.
Gabarito letra B de Batalha, aquela na qual iremos vencer kkk
Força Guerreiro!!!!!!
Showw letra B O primeiro objeto inserido na fila é também o primeiro a ser removido.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo