GabaritoD — fila.
Gabarito: letra D. A definição de fila (FIFO – First In, First Out) é exatamente aquela em que o primeiro elemento inserido é o primeiro a ser removido, conforme o enunciado.
A questão cobra o conhecimento dos tipos abstratos de dados mais comuns e suas políticas de acesso. Vamos analisar cada alternativa:
Pilha segue o princípio LIFO (Last In, First Out): o último elemento inserido é o primeiro a sair. Inverte a ordem.
Matriz é uma estrutura bidimensional (ou multidimensional) que armazena dados em linhas e colunas; não possui uma política específica de remoção baseada em ordem de inserção.
Árvore binária é uma estrutura hierárquica, geralmente utilizada para busca eficiente, e não define que o primeiro inserido seja o primeiro removido.
Fila é a estrutura de dados linear que implementa o comportamento FIFO (First In, First Out). Ela é amplamente usada em buffers, gerenciamento de processos e simulações.
Lista é uma sequência de elementos que pode ser implementada de várias maneiras (encadeada, duplamente encadeada, etc.), mas o termo genérico "lista" não especifica uma política de remoção. Uma lista pode ser usada como fila, mas o conceito básico não impõe FIFO.
Para fixar, lembre-se da analogia: fila de banco (primeiro a chegar, primeiro a ser atendido) → FIFO; pilha de pratos (último a ser colocado, primeiro a ser retirado) → LIFO. Nas provas, a banca frequentemente cobra essa distinção básica.
Gabarito: letra D (fila).
Link permanente: /questoes/ce102540