Marcos de Castro
EQUIPE
21/10/2025 • 16:24
Gabarito: b) A definição correta para a estrutura de dados chamada FILA é que ela é baseada no princípio FIFO (first in, first out), ou seja, o primeiro elemento a entrar é o primeiro a sair. Isso significa que os elementos são inseridos no final da fila e removidos do início, respeitando a ordem de chegada.
A alternativa a) está incorreta porque descreve uma estrutura linear com nós que apontam para o próximo elemento, o que é uma característica de listas encadeadas, mas não define especificamente uma fila.
A alternativa c) descreve o princípio LIFO (last in, first out), que é característico da pilha, não da fila.
A alternativa d) fala sobre elementos com um ou mais elementos associados, o que remete a estruturas como grafos ou árvores, não filas.
A alternativa e) menciona estruturas lineares e estáticas com número fixo de elementos, o que não é uma característica obrigatória das filas, que podem ser dinâmicas ou estáticas.
Portanto, a alternativa b) é a que melhor define a estrutura de dados fila, conforme o conceito clássico e amplamente aceito em ciência da computação.
A alternativa a) está incorreta porque descreve uma estrutura linear com nós que apontam para o próximo elemento, o que é uma característica de listas encadeadas, mas não define especificamente uma fila.
A alternativa c) descreve o princípio LIFO (last in, first out), que é característico da pilha, não da fila.
A alternativa d) fala sobre elementos com um ou mais elementos associados, o que remete a estruturas como grafos ou árvores, não filas.
A alternativa e) menciona estruturas lineares e estáticas com número fixo de elementos, o que não é uma característica obrigatória das filas, que podem ser dinâmicas ou estáticas.
Portanto, a alternativa b) é a que melhor define a estrutura de dados fila, conforme o conceito clássico e amplamente aceito em ciência da computação.