GabaritoA — fila
Gabarito: letra A. A descrição "adiciona-se no fim e remove-se do início" é a definição exata de uma fila (FIFO – First In, First Out). As demais alternativas não correspondem a esse comportamento.
A banca testa o conhecimento básico sobre estruturas de dados lineares, especialmente a diferença entre fila e pilha.
A fila é uma estrutura de dados que implementa o princípio FIFO: os elementos são inseridos ao final e removidos do início. Isso corresponde perfeitamente ao enunciado.
A pilha segue o princípio LIFO (Last In, First Out), onde as inserções e remoções ocorrem no mesmo extremo (topo). Não atende à descrição de inserir no fim e remover do início.
Uma árvore binária é uma estrutura hierárquica composta por nós, onde cada nó tem no máximo dois filhos. Não há operações definidas de inserção no fim e remoção no início como descrito.
Uma lista duplamente encadeada permite inserções e remoções em qualquer posição, mas não impõe a restrição de inserir no fim e remover do início. Pode-se simular uma fila com ela, mas não é sua definição canônica.
Gabarito: letra A.
Link permanente: /questoes/qq968451