GabaritoB — FIFO
Gabarito: letra B. A fila é uma estrutura de dados que obedece ao princípio FIFO (First In, First Out), ou seja, o primeiro elemento inserido é o primeiro a ser removido. Esse acrônimo reflete exatamente o funcionamento da fila, sendo o termo consagrado na literatura de estruturas de dados.
LIFO significa Last In, First Out (último a entrar, primeiro a sair), que é o princípio da estrutura de dados pilha (stack), e não da fila. A confusão entre fila e pilha é comum, mas cada uma tem seu acrônimo: fila usa FIFO.
FIFO é a sigla correta para fila (First In, First Out). A fila segue exatamente essa lógica: o elemento que entra primeiro é o primeiro a ser atendido/removido, assim como uma fila de pessoas.
BTREE refere-se a uma estrutura de dados do tipo árvore balanceada (B-tree), utilizada para organização de índices em bancos de dados. Não é um acrônimo relacionado ao funcionamento da fila.
XTREE é uma variação de árvore (X-tree) usada em geometria computacional e indexação espacial. Assim como BTREE, não guarda relação com o conceito de fila ou com o acrônimo FIFO/LIFO.
Conclusão: O acrônimo que representa o comportamento da estrutura de dados fila é exclusivamente FIFO. Memorize: fila = FIFO; pilha = LIFO.
Link permanente: /questoes/qg035570