A sigla FIFO refere-se a estruturas de dados do tipo fila. ...

Próximas questões
Com base no mesmo assunto
Q880242 Algoritmos e Estrutura de Dados
A sigla FIFO refere-se a estruturas de dados do tipo fila. Como é o funcionamento em uma FIFO?
Alternativas

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