O conhecimento sobre estruturas de dados é fundamental para uma boa solução algorítmica...

Gabarito: e) A estrutura de dados chamada FILA é caracterizada pela política FIFO (First-In-First-Out), ou seja, o primeiro elemento a entrar é o primeiro a sair. Isso significa que o próximo elemento removido é aquele que está na estrutura há mais tempo.

A alternativa a) está incorreta porque uma fila pode sim ser implementada usando uma lista encadeada, onde cada nó aponta para o próximo, facilitando a inserção no final e remoção no início.

A alternativa b) está errada porque LIFO (Last-In-First-Out) é a política de uma pilha, não de uma fila.

A alternativa c) também está incorreta, pois filas podem ser implementadas usando vetores (arrays), controlando índices de início e fim.

A alternativa d) está incorreta porque descreve o comportamento contrário ao da fila; remover o elemento que está há menos tempo seria uma pilha ou outra estrutura.

Portanto, a alternativa correta é a e), que define corretamente o comportamento da fila.