Rodrigo Ferreira
31/12/1969 • 21:00
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.
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.